#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream in ("stramosi.in");
ofstream out ("stramosi.out");
vector<int > v;
int t;

//void stramos(int k){
  //int i = v[k][0],j;
  //if(i == 0)
    //return;
  //if(v[i][0] == 0)
  //{
    //return;
  //}

  //for(j=0;j<v[i].size();j++)
  //{
    //v[k].push_back(v[i][j]);
  //}
//}

void str(int i,int pas)
{
  if(pas<t)
  {
    str(v[i],pas+1);
  }
  else
    out<<i<<"\n";
}

int main (){
  int n,m,i,j;
  in>>n>>m;
  v.resize(n+1);
  for(i=1;i<n+1;i++){
    in>>v[i];
  }
  
  for(i=0;i<m;i++)
  {
    in>>j>>t;
    str(j,0);
  }


}
  //for(j=1;j<n+1;j++)
    //if(v[j][0] != 0)
      //stramos(j);

  ////for(i=1;i<n+1;i++)
  ////{
    ////for(j=0;j<v[i].size();j++)
      ////cout<<v[i][j]<<" ";
    ////cout<<"\n";
  ////}

  //for(i=0;i<m;i++)
  //{
    //in>>j>>t;
    //if(t-1<v[j].size())
     //cout<<v[j][t-1]<<"\n";
    //else
      //cout<<0<<"\n";
  //}