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