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

void str(int i,int pas)
{
  if(pas<t)
  {
    if(!(i == 0 || v[i] == 0))
      str(v[i],pas+1);
    else{
      out<<0<<"\n";
      return;
    }
  }
  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);
  }


}