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