#include<stdio.h>
#define N 250001
long n,m,i,x,y,v[N];
int main()
{freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
scanf("%ld%ld",&n,&m);
for(i=1;i<=n;i++)
       scanf("%ld",&v[i]);
while(m--)
       {scanf("%ld%ld",&x,&y);
       if((1<<y)<=n&&x>y)
                 {for(i=0;x&&i<y;i++)
                         x=v[x];
                 printf("%ld\n",x);}
       else
                 printf("0\n");}
return 0;}