#include<stdio.h>
#define N 250001
long n,m,i,x,y,v[N],p[20][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]),p[1][i]=v[i];
for(i=1;(i<<1)<=n;i++)
       p[i][0]=0;
while(m--)
       {scanf("%ld%ld",&x,&y);
       if((1<<y)<=n)
                 {for(i=2;i<=y;i++)
                          p[i][x]=p[i-1][p[i-1][x]];
                 printf("%ld\n",p[y][x]);}
       else
                 printf("0\n");}
return 0;}