#include<fstream>
using namespace std;
int n,m,y,x,k,a[19][250001];
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int main(){
 fin>>n>>m;
 for(int i=0;i++<n;){fin>>a[0][i];}
 for(int i=1;1<<i<=n;i++){for(int j=1;j<=n;j++){a[i][j]=a[i-1][a[i-1][j]];}}
 while(m--){fin>>x>>y;
  for(k=1;1<<k<=n;k++);while(x&&k--){if(y&1<<k){x=a[k][x];}}
  fout<<x<<"\n";
 }
}