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