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

long long fnd(vector<long long> arr, long long x){
    long long cnt = 0;
    for (int i = 0; i < arr.size(); i++){
        if (arr[i] == x){
            return cnt;
        }
        cnt++;
    }
}

int main(){
    long long n,q;
    cin >> n >> q;
    vector<long long> arr(n);
    for (int i = 0; i < n; i++){
        cin >> arr[i];
    }
    vector<long long> sorted_arr = arr;
    vector<long long> output_arr;
    sort(sorted_arr.begin(), sorted_arr.end());
    for (int i = 0; i < q; i++){
        long long a,b;
        cin >> a >> b;
        long long first_dude = arr[a-1];
        long long second_dude = arr[b-1];
        long long sigomaboy = fnd(sorted_arr, first_dude);
        long long alphamale = fnd(sorted_arr, second_dude);
        if (sigomaboy > alphamale){
            output_arr.push_back(sigomaboy - alphamale - 1);
        }
        else {
            output_arr.push_back(0);
        }
    }
    for (int x : output_arr){
        cout << x << '\n';
    }
}