#include <fstream>
using namespace std;
#define nmax 250010
int tata[nmax];
int n,m;
int stramosi(int q,int p,int ns)
 {
 if(p==ns)
  return q;
 else if(tata[q]==0)
  return 0;
 else
  return stramosi(tata[q],p,ns+1);
 return 0;
 }
int main()
 {
 int i,p,q;
 ifstream f("stramosi.in");
 f>>n>>m;
 for(i=1;i<=n;++i)
  f>>tata[i];
 ofstream g("stramosi.out");
 for(i=1;i<=m;++i)
  {
  f>>q>>p;
  g<<stramosi(tata[q],p,1)<<endl;
  }
 return 0;
 }