#include<stdio.h>

int v[22][250010];

int main()
{
FILE *in=fopen("stramosi.in","r"),
     *out=fopen("stramosi.out","w");

int n,m,i,j,p,q;
fscanf(in,"%d%d",&n,&m);

for(i=1;i<=n;i++)
   fscanf(in,"%d",&v[0][i]);

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

int nb;
for(i=1;i<=m;i++)
   {
   fscanf(in,"%d%d",&p,&q);

   while(q)
   {
   nb=0;
   while((1<<nb) <= q) nb++;
   nb--;

   q-=(1<<nb);
   p=v[nb][p];
   }

   fprintf(out,"%d\n",p);
   }

fclose(in);
fclose(out);
return 0;
}