#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, Q;
    cin >> N >> Q;

    long long A[100005];

    for (int i = 1; i <= N; i++) {
        cin >> A[i];
    }

    while (Q--) {
        int x, y;
        cin >> x >> y;

        long long Ax = A[x];
        long long Ay = A[y];

        if (Ax >= Ay) {
            cout << 0 << endl;
        } else {
            int count = 0;
            for (int i = 1; i <= N; i++) {
                if (Ax < A[i] && A[i] <= Ay) {
                    count++;
                }
            }
            cout << count << endl;
        }
    }

    return 0;
}