#include<stdio.h>
int a[250001],n,m,q,p,b[250001],ok[250001];
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[q]);
 p=1;
 for(;m;m--)
 {scanf("%d %d",&q,&n);
  for(;n/4&&q&&ok[q];n=n-4,q=b[q]);
  for(;n&&q;n--,q=a[q])
  if(p<=n){b[p]=a[a[a[a[q]]]];ok[q]=1;p++;}
  printf("%d\n",q);}
 fclose(stdout);
 return 0;}