#include<iostream.h>
#include<fstream.h>
#define nmax 100
main()
{
int n,m,q,p,a[nmax][nmax],v[nmax],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];
for(i=1;i<=m;i++)
 { cout<<endl;
 for(j=1;j<=2;j++)
  cout<<a[i][j];
 }

i=1;j=1;sp=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;g<<endl;
   i++;
   }while(i<=m);

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