#include<stdio.h>

int l[40][250100],x,y,z,n,m;

int main() {
  freopen("stramosi.in","r",stdin);
  freopen("stramosi.out","w",stdout);
  
  scanf("%d%d",&n,&n);

  for(int i=1;i<=n;++i) {
    scanf("%d",&l[0][i]);
  }
  for(int i=1;i<=23;++i) {
    for(int j=1;j<=n;++j) {
      l[i][j]=l[i-1][l[i-1][j]];
    }
  }
  for(int i=1;i<=m;++i) {
    scanf("%d%d",&x,&y);
    z=0;
    while(y!=0) {
      if(y%2==1) {
        x=l[z][x];
      }
      ++z;
      y=y/2;
    }
    printf("%d\n",x);
  }
  return 0;
}