#include<fstream.h>
#include<math.h> 

long int v[18][250001];
        
int main()         
{ long int j,p,i,q,m,n,nr=0;
         
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;nr++)
                q=v[0][q];
     g<<q<<"\n";}         
f.close();         
g.close();         
return 0;         
}