#include<fstream.h>
#include<math.h>
 long int v[18][250001];

int main()
{
long int j,p,i,q,m,n,nr=0,x;


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;
     x=pow(2,17);
	for(j=17;x>p;--j, x/=2);
	nr=x;
	q=v[j][q];
        while(nr<p && q!=0)
                {for(;x>p-nr;--j, x/=2);
                 nr+=x;
                 q=v[j][q];
                }

     g<<q<<"\n";}
f.close();         
g.close();         
return 0;         
}