#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll A[100001];
int main() {
    int n, q;
    cin >> n >> q;
    for (int i = 1; i <= n; i++) cin >> A[i];
    while (q--) {
        int x, y;
        cin >> x >> y;
        if (A[x] <= A[y]) {
            cout << 0 << "\n";
        } else {
            int cnt = 0;
            for (int k = 1; k <= n; k++) {
                if (A[y] < A[k] && A[k] < A[x]) cnt++;
            }
            cout << cnt << "\n";
        }
    }
    return 0;
}