#include<stdio.h>

#define NMAX 25001

int n,m,i,j,p,q,r;
int str[18][NMAX];

int main() {
  freopen("stramosi.in","r",stdin);
  freopen("stramosi.out","w",stdout);
  scanf("%d %d",&n,&m);
  for(i=1;i<=n;i++) scanf("%d",&str[0][i]);
  for(j=1;(1<<j)<=n;j++)
   for(i=1;i<=n;i++)
    str[j][i]=str[j-1][str[j-1][i]];
  while(m--) {
    scanf("%d %d",&q,&p);
    r=q;
    while(p&&r) {
      for(i=0;(1<<i)<=p;i++);
      r=str[--i][r];
      p-=1<<i;
    }
    printf("%d\n",r);
  }
  return 0;
}