#pragma option -3 -a -Z -O2 -r
#include<fstream.h>
unsigned (*v)=new unsigned[250000];
unsigned long n,m,x,y,s;
int main()
{unsigned long i;
 ifstream f("stramosi.in");
 ofstream g("stramosi.out");
 f>>n>>m;
 v[0]=0;
 for(i=1;i<=n;i++) f>>v[i];
 for(i=1;i<=m;i++)
  {f>>x>>y;
   while((y)&&(s))
    {s=v[x];
     y--;
     x=s;
    }
   g<<s<<'\n';
  }
 f.close();
 g.close();
return 0;
}