#include <cmath>

#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

#define maxn 100005

struct QueryType {

    int l,r,id;

};

struct QueryType qu[maxn];

int n,m,ai[maxn],bi[maxn],ans[maxn],ci[maxn],num[maxn];

int size,now,bel[maxn],blo;

inline void in(int &now)

{

    char Cget=getchar();now=;

    while(Cget>''||Cget<'') Cget=getchar();

    while(Cget>=''&&Cget<='')

    {

        now=now*+Cget-'';

        Cget=getchar();

    }

}

bool cmp(QueryType aa,QueryType bb)

{

    if(bel[aa.l]==bel[bb.l])

    {

        if(bel[aa.r]==bel[bb.r])

        {

            if(aa.l==bb.l) return aa.r<bb.r;

            else return aa.l<bb.l;

        }

        else return bel[aa.r]<bel[bb.r];

    }

    else return bel[aa.l]<bel[bb.l];

}

inline void updata(int x,int dis)

{

    if(num[ai[x]]==ci[x]) now--;

    num[ai[x]]+=dis;

    if(num[ai[x]]==ci[x]) now++;

}

int main()

{

    in(n),in(m);

    for(int i=;i<=n;i++) in(ai[i]),bi[i]=ai[i],ci[i]=ai[i];

    sort(bi+,bi+n+),size=unique(bi+,bi+n+)-bi-;

    for(int i=;i<=n;i++) ai[i]=lower_bound(bi+,bi+size+,ai[i])-bi;

    blo=sqrt(n);for(int i=;i<=n;i++) bel[i]=(i+)/blo;

    for(int i=;i<=m;i++) in(qu[i].l),in(qu[i].r),qu[i].id=i;

    sort(qu+,qu+m+,cmp);int l=,r=;

    for(int no=;no<=m;no++)

    {

        int ll=qu[no].l,rr=qu[no].r;

        if(l<ll) for(int i=l;i<ll;i++) updata(i,-);

        else for(int i=l-;i>=ll;i--) updata(i,);

        if(r<rr) for(int i=r+;i<=rr;i++) updata(i,);

        else for(int i=r;i>rr;i--) updata(i,-);

        l=ll,r=rr,ans[qu[no].id]=now;

    }

    for(int i=;i<=m;i++) printf("%d\n",ans[i]);

    return ;

}