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