#include<fstream.h>
#include<math.h>
 long int j,p,i,q,m,n,nr=0;
 long int v[18][250001];





int main()
{

ifstream f("stramosi.in");
 ofstream g("stramosi.out");
f>>n>>m;
for(i=1; i<=n; ++i)
	f>>v[0][i];


	for(i=1;i<=17;++i)
		for(j=1;j<=n;++j)
			v[i][j]=v[i-1][v[i-1][j]];

for(i=1;i<=m;++i)
    {f>>q>>p;
	for(j=17;pow(2,j)>p;--j);
	nr=pow(2,j);
	q=v[j][q];
       for(;nr<p && q!=0;nr++)
		q=v[0][q];
     g<<q<<"\n";}
f.close();         
g.close();         
return 0;         
}