#include <bits/stdc++.h>
using namespace std;
int main()
{
    vector <int> a;
    int n,t,x,y,st,dr;
    cin>>n>>t;
    a.resize(n);
    for (int i=0;i<n;++i) cin>>a[i];
    sort (a.begin(),a.end());
    for (int i=1;i<=t;++i)
    {
        cin>>x>>y;
        st=upper_bound(a.begin(),a.end(),x-1)-a.begin();
        dr=lower_bound(a.begin(),a.end(),y+1)-a.begin();
        cout<<dr-st<<'\n';
    }
}