#include<iostream.h>
#include<fstream.h>
main()
{
long n,m,q,p,a[300000][5],v[300000],s[300000],r,i,j,k,x,sp,aux,valid;
fstream f("stramosi.in",ios::in);
fstream g("stramosi.out",ios::out);
f>>n;
f>>m;
for(i=1;i<=n;i++)
 f>>v[i];
for(i=1;i<=m;i++)
 for(j=1;j<=2;j++)
   f>>a[i][j];
i=1;j=1;sp=1;r=1;
do{
   k=a[i][1];
   sp=1;valid=1;
   do{
      k=v[k];
      if(k==0){valid=0;k=0;}
      sp++;
      }while((sp<=a[i][2])&&(valid!=0));
   g<<k<<endl;
   i++;
   }while(i<=m);

f.close();
g.close();
return 0;
}