#include <fstream>
using namespace std;
ifstream fi ("stramosi.in");
ofstream fo ("stramosi.out");
int i,x,y,nr_s,nr_q,stra[300005];
int stramos(int mos,int ordin)
{
  if (ordin==0) return mos;
  if (mos==0) return 0;
  return stramos(stra[mos],ordin-1);
}
int main()
{
    fi>>nr_s>>nr_q;
    for (i=1;i<=nr_s;i++) fi>>stra[i];
    for (i=1;i<=nr_q;i++)
    {
      fi>>x>>y;
      fo<<stramos(x,y)<<'\n';
    }
    return 0;
}