#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;
inline int stramos(int q,int p)
{
    if(p==0||q==0)
        return q;
    return stramos(t[q],p-1);
}
int main()
{
    FILE *fin,*fout;
    fin=fopen("stramosi.in","r");
    fout=fopen("stramosi.out","w");
  fscanf(fin,"%d%d",&n,&m);
  for(int i=1;i<=n;i++)
    fscanf(fin,"%d",&t[i]);
  for(;m;m--)
  {
      fscanf(fin,"%d%d",&q,&p);
      fprintf(fout,"%d\n",stramos(q,p));
  }
    return 0;
}