#include<fstream>
#include <vector>
using namespace std;

vector<int> G[300001];

int A,B,S,i,j,T[300001],N,M,P[300001],a,k;


ifstream f ("stramosi.in");
ofstream g ("stramosi.out");


int main (){

f>>N>>M;
for(i=1;i<=N;i++){
	f>>a;
	G[a].push_back(i);
	T[a]++;
}
for(i=1;i<=N;i++)
{
	for(j=0;j<T[i];j++)
		
		P[G[i][j]]=i;

}
for(i=1;i<=M;i++)
{
	f>>A>>B;
	if((P[A]-B)>0)
		g<<P[A]-B<<"\n";
	else 
		g<<0<<"\n";
}




return 0;
}