#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n, q;
    cin >> n >> q;
 
    string s;
    cin >> s;
 
    vector<array<int, 26>> pref(n + 1);
    pref[0].fill(0);
 
    for (int i = 1; i <= n; i++) {
        pref[i] = pref[i - 1];
        pref[i][s[i - 1] - 'a']++;
    }
 
    while (q--) {
        int l, r;
        cin >> l >> r;
 
        long long ans = 0;
 
        for (int c = 0; c < 26; c++) {
            long long f = pref[r][c] - pref[l - 1][c];
            ans += f * (f + 1) / 2;
        }
 
        cout << ans << '\n';
    }
 
    return 0;
}
 

CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgcTsKICAgIGNpbiA+PiBuID4+IHE7CgogICAgc3RyaW5nIHM7CiAgICBjaW4gPj4gczsKCiAgICB2ZWN0b3I8YXJyYXk8aW50LCAyNj4+IHByZWYobiArIDEpOwogICAgcHJlZlswXS5maWxsKDApOwoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgIHByZWZbaV0gPSBwcmVmW2kgLSAxXTsKICAgICAgICBwcmVmW2ldW3NbaSAtIDFdIC0gJ2EnXSsrOwogICAgfQoKICAgIHdoaWxlIChxLS0pIHsKICAgICAgICBpbnQgbCwgcjsKICAgICAgICBjaW4gPj4gbCA+PiByOwoKICAgICAgICBsb25nIGxvbmcgYW5zID0gMDsKCiAgICAgICAgZm9yIChpbnQgYyA9IDA7IGMgPCAyNjsgYysrKSB7CiAgICAgICAgICAgIGxvbmcgbG9uZyBmID0gcHJlZltyXVtjXSAtIHByZWZbbCAtIDFdW2NdOwogICAgICAgICAgICBhbnMgKz0gZiAqIChmICsgMSkgLyAyOwogICAgICAgIH0KCiAgICAgICAgY291dCA8PCBhbnMgPDwgJ1xuJzsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

NiA0CmFiY2FhYgoxIDEgCjIgNQozIDYKMSA2

6 4
abcaab
1 1 
2 5
3 6
1 6