#include <bits/stdc++.h>
#define N 500010
using namespace std;
int n, m, cnt, B;
int a[N];
struct seq {
    int l, r, flag;
} b[N];
vector<int> c[N];
int ans[N];
int t[N], s[N];
void upd(int x, int v) {
    x = n - x + 1;
    while(x <= n) {
        t[x] += v;
        x += x & -x;
    }
}
int qry(int x) {
    x = n - x + 1;
    int res = 0;
    while(x) {
        res += t[x];
        x -= x & -x;
    }
    return res;
}
signed main() {
    scanf("%d%d", &n, &m);
    B = sqrt(n / log2(n));
    n = (n + B - 1) / B * B;
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 1; i <= m; i++) {
        int k;
        scanf("%d", &k);
        for (int j = 1; j <= k; j++) {
            cnt++;
            scanf("%d%d", &b[cnt].l, &b[cnt].r);
            c[i].push_back(cnt);
        }
    }
    // for (int l = 1, r = B; r <= n; l += B, r += B) {
    //     for (int i = 1; i <= n; i++) t[i] = 0, s[i] = 0;
    //     for (int i = l; i <= r; i++) t[a[i]]++;
    //     for (int i = n - 1; i >= 1; i--) t[i] += t[i + 1];
    //     for (int i = 1; i < l; i++) s[i] = t[a[i]];
    //     for (int i = 1; i <= m; i++) {
    //         bool flag = 0;
    //         for (int j : c[i]) if(b[j].l <= l && b[j].r >= r) flag = 1, b[j].flag = 1;
    //         if (!flag) continue;
    //         for (int j : c[i]) if (b[j].r < l) ans[i] += s[b[j].r] - s[b[j].l - 1]; else break;
    //     }
    // }
    // for (int i = 1; i <= m; i++) {
    //     memset(t, 0, sizeof t);
    //     for (int j : c[i]) {
    //         if (!b[j].flag) for (int k = b[j].l; k <= b[j].r; k++) ans[i] += qry(a[k]);
    //         for (int k = b[j].l; k <= b[j].r; k++) upd(a[k], 1);
    //     }
    // }
    // for (int i = 1; i <= m; i++) cout << ans[i] << endl;
}