#include<fstream.h>

long long n, m, p, q, v[400000];

long long cautare(int a, int b)
{
  long long i, rez=b;
  for (i=1; i<=a; i++)
    {
      rez=v[rez];
      if (rez==0) return 0;
    }
  return rez;
}


void prelucrare()
{

  long long i,j, rez;
  ifstream in("stramosi.in");
  ofstream out("stramosi.out");
  in>>n>>m;
  for (i=1; i<=n; i++)
    in>>v[i];
  for (i=1; i<=m; i++)
    {
      in>>q>>p;
      rez=cautare(p,q);
      out<<rez<<'\n';
    }
  in.close();
  out.close();
}


int main()
{
  prelucrare();
  return 0;
}