#include<fstream>   
using namespace std;   
int x[250001], n,m,p,q,a[32][250001];   
int main(){   
  int i, j, s;   
  ifstream f("stramosi.in");   
  f>>n>>m;   
  for(i=1;i<=n;i++)   
    f>>x[i];   
  for(i=1;i<=n;i++)   
    a[0][i]=x[i];   
  for(i=1;i<32;i++)   
    for(j=1;j<=n;j++)   
      a[i][j]=a[i-1][a[i-1][j]];   
  ofstream g("stramosi.out");   
  for(i=0;i<m;i++){   
    f>>q>>p;   
    j=0;s=q;   
    while(p){   
      if(p&1)  s=a[j][s];   
      j++;   
      p>>=1;   
    }   
    g<<s<<'\n';   
  }   
  f.close();   
  g.close();   
  return 0;   
}