#include <fstream>
#include <vector>
using namespace std;
#define nmax 250010
vector<int> A[nmax];
int n,m;
int main()
 {
 int i,x,x2,j,p,q;
 ifstream f("stramosi.in");
 f>>n>>m;
 for(i=1;i<=n;++i)
  {
  f>>x;
  A[i].push_back(x);
  x2=x;
  while(x2&&A[x2][0])
   {
   for(j=0;j<A[x2].size();++j)
    A[i].push_back(A[x2][j]);
   x2=A[x2][0];
   }
  }
 ofstream g("stramosi.out");
 for(i=1;i<=m;++i)
  {
  f>>q>>p;
  if(A[q].size()+1<p)
   g<<"0"<<endl;
  else
   g<<A[q][p-1]<<endl;
  }
 
 return 0;
 }