#include<fstream.h>
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int main ()
{ int N,i,M,a[250000],q,p,j,b[250000];
  f>>N>>M;
  for(i=1;i<=N;i++)f>>a[i];
  for(i=1;i<=N;i++)b[i]=a[a[i]];
  
  for(i=1;i<=M;i++) { f>>q>>p;
                      
                      if(p%2) { q=a[q];
                                for(j=(p-1)>>1;j&&q;j--)  q=b[q];
                              }
                      else for(j=p>>1;j&&q;j--)  q=b[q];
                      g<<q<<"\n";
                    }
  f.close();
  g.close();
  return 0;
}