#include <bits/stdc++.h>

using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
const int N=250010;
int t[N],n,m,p,q;
int stramos(int q,int p)
{
    if(p==0||q==0)
        return q;
    return stramos(t[q],p-1);
}
int main()
{
  f>>n>>m;
  for(int i=1;i<=n;i++)
    f>>t[i];
  for(;m;m--)
  {
      f>>q>>p;
      g<<stramos(q,p)<<'\n';
  }
    return 0;
}