#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n, q; // n szakasz, q kerdes
    cin >> n >> q;
    long szakasz_hossz[n] = {};
    long valaszok[q][2] = {};

    for(int i = 0; i < n; i++)
    {
        cin >> szakasz_hossz[i];
    }

    // valaszok
    int szakasz_min = 0;
    int szakasz_max = 0;
    int ans[q] = {};

    // sort

    /*int temp_min = INT_MAX;
    int temp_max = 0;
    int first, last;

    for(int i = 0; i < n; i++)
    {
        temp_min = min(szakasz_hossz[i], temp_min)
        temp_max = max(szakasz_hossz[i], temp_max)
        if(temp_min == szakasz_hossz[i])
        {
            first = i;
        }
        else if(temp_max == szakasz_hossz[i])
        {
            last = i;
        }
    }*/

    sort(szakasz_hossz, szakasz_hossz+n-1);

    for(int i = 0; i < q; i++)
    {
        cin >> valaszok[i][0] >> valaszok[i][1];
        szakasz_min = min(valaszok[i][0], valaszok[i][1]);
        szakasz_max = max(valaszok[i][0], valaszok[i][1]);

        for(int j = 0; j < n; j++)
        {
            if(szakasz_hossz[j] < (szakasz_min + szakasz_max))
            {
                if((szakasz_hossz[j] + szakasz_min) > szakasz_max)
                {
                    ans[i]++;
                }
            }
        }
    }

    for(int i = 0; i < q; i++)
    {
        cout << ans[i] << endl;
    }




    return 0;
}

/*
3 3
1 2 3
5 6
2 2
1 3

5 6
10 3 4 6 7
5 9
5 7
6 9
6 7
2 3
2 5
*/