#include<stdio.h>
int a[250001][10001],n,i,j,m,q;
int main()
{freopen("stramosi.in","r",stdin);
 freopen("stramosi.out","w",stdout);
 scanf("%d %d",&n,&m);
 for(q=1;q<=n;q++)
  scanf("%d",&a[1][q]);
 for(j=1;j<=n;j++)
  for(i=2;a[i-1][j];i++)
   a[i][j]=a[1][a[i-1][j]];
 for(;m;m--)
 {scanf("%d %d",&q,&n);
  printf("%d\n",a[n][q]);}
 fclose(stdout);
 return 0;}