#include <fstream.h>
#define SIZE 250000

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

int v[18][SIZE];
int b[20],k,n,m;

int main(){int i,j,x,y,ii;
	   f>>n>>m;
	   for(i=1; i<=n; i++)
	       f>>v[0][i];
	for(j=1; j<18; j++)
	   for(i=1; i<=n; i++)
	       v[j][i]=v[j-1][v[j-1][i]];
	for(i=1; i<=m; i++)
	   {
	    f>>x>>y;
	    for(ii=0; ii<=k; ii++)b[ii]=0;
	    k=0;
	    while(y){b[k]=y%2;y/=2;k++;}
	    for(j=k; j>=0; j--)
	    if(b[j])
            {
             x=v[j][x];
            }
	    g<<x<<'\n';
           }

return 0;}