#include<fstream>
using namespace std;
ifstream F("stramosi.in");
ofstream G("stramosi.out");
int n,m,i,x,y,v[250001],j;
int main()
{
	F>>n>>m;
	for(i=1;i<=n;++i) {
		F>>v[i];
       	if(v[i]==i-1)
            ++j;
	}
	if(j==n)
       	while(m--)
		   	F>>x>>y,G<<(x>=y?(x-y):0)<<"\n";
	else
       	while(m--) {
		   	F>>x>>y;
            for(i=y;x&&i;--i)
                x=v[x];
            G<<x<<"\n";
		}
    return 0;
}