#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;
}