#include<fstream.h>

int a[100000],x[500000][2],n,m;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int citire()
{ int i;
  f>>n>>m;
  for(i=1;i<=n;i++) f>>a[i];
  for(i=1;i<=m;i++) f>>x[i][0]>>x[i][1];
  return 0;
}
int main()
{ long r=0;
  citire();
  for(int i=1;i<=m;i++)
  { r=a[x[i][0]];
    for(long j=x[i][1];j>1;j--)
     r=a[r];
    g<<r<<'\n';
  }
  return 0;
  g<<'\n';
}