#include<iostream>
using namespace std;

int a[250001], b[250001], p, q, n, m;
int main(){
  
  int i,j,x;
  ifstream f("stramosi.in");
  ofstream g("stramosi.out");
  f>>n>>m;
  for(i=1;i<=n;i++)
  f>>a[i];
  for(i=1;i<=n;i++)
    b[i]=a[a[a[a[a[a[a[a[i]]]]]]]];
  for(i=1;i<=m;i++){
    f>>q>>p;
    j=p%8;x=q;
    while(j){
         x=a[x];j--;
     }
     j=p/8;
     while(j){
       x=b[x];
       j--;
        }
  g<<x<<'\n';    
 }
  f.close();
g.close();
  return 0;
}