#include <bits/stdc++.h>

using namespace std;
int a[1000003],n,q;
int s[100003];
ifstream fin("distincte2.in");
ofstream fout("distincte2.out");
void citire()
{
    int i;
    fin>>n>>q;
    for(i=1;i<=n;i++)
        fin>>a[i];
}
void plasare()
{
    int i;
    for(i=1;i<=n;i++)
        s[a[i]]=1;
}
void sumepart()
{
    int i;
    for(i=2;i<=n;i++)
        s[i]+=s[i-1];
}
void rezolvare()
{
   int x,y , aux;
   while(q!=0)
   {
       fin>>x>>y;
       if(y < x)swap(x , y);
       fout<<s[y]-s[x - 1]<<"\n";
       q--;
   }
}
int main()
{
    citire();
    plasare();
    sumepart();
    rezolvare();
    return 0;
}