#include<stdio.h>
FILE *f=fopen("stramosi.in","r"),*g=fopen("stramosi.out","w");
long int m,n,v[250000],w[2501000][3];
int main()
{
 long int str;
 fscanf(f,"%ld %ld",&n,&m);
 for(int i=1;i<=n;i++)
   fscanf(f,"%ld",&v[i]);
 for(i=1;i<=m;i++)
   fscanf(f,"%ld %ld",&w[i][1],&w[i][2]);
 for(i=1;i<=m;i++)
 {
   str=w[i][1];
   for(int j=1;j<=w[i][2]&&str;j++)
     str=v[str];
   fprintf(g,"%ld\n",str);
 }
 return 0;
}