#include<fstream>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

long n,nq,i,j,k;
long a[250001];
long p,q,b;

int main()
{f>>n>>nq;
for(i=1; i<=n; i++)
  f>>a[i];
for(i=1; i<=nq; i++)
 {f>>q>>p;
  b=0;
  while(p)
    {q=a[q];
     if(q==0)
       {b=1;  break;}
     p--;}
  if(b==1)
  g<<"0"<<endl;
  else   
  g<<q<<endl;   
         }  
return 0;    
}