Cho xâu 𝑆 gồm 𝑁 kí tự latinh thường. Yêu cầu: Gồm 𝑄 truy vấn, mỗi truy vấn gồm bộ ba (𝐿, 𝑅, 𝐶) và bạn phải in ra số lượng kí tự 𝐶 trong các kí tự 𝑆𝐿 , 𝑆𝐿+1, , 𝑆𝑅. Input: Dòng đầu chứa hai số nguyên dương 𝑁 và 𝑄 (𝑁, 𝑄 105); Dòng thứ hai chứa xâu 𝑆 gồm 𝑁 kí tự latinh thường; 𝑄 dòng sau, mỗi dòng chứa bộ ba (𝐿, 𝑅, 𝐶) (1 𝐿 𝑅 𝑁; 𝐶 {𝑎, 𝑏, , 𝑧}). Output: Gồm 𝑄 dòng, mỗi dòng là kết quả tương ứng với mỗi truy vấn. Ví dụ: IDP2004B.INP IDP2004B.OUT 5 2 adbbc 1 1 a 2 5 b 1 2

#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
int main() {
    ll n,q;
    cin >> n >> q;
    cin.ignore();
    string s;
    getline(cin,s);
    ll l,r;
    char c;
    while (q--) {
        cin >> l >> r >> c;
        cout << count(s.begin()+l-1,s.begin()+r,c) << endl;
    }
}

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    for (int i = 0; i < q; i++) {
        int l,r;
        char c;
        cin >> l >> r >> c;
        int dem = 0;
        for (int j = l - 1; j < r; j++) {
            if (s[j] == c)
                dem++;
        }
        cout << dem << endl;
    }

    return 0;
}