#include<stdio.h>
int n,m,i,x,y,v[250001],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("%d",v+i);
       	if(v[i]==i-1)
            ++j;
	}
	if(j==n)
       	while(m--)
		   	scanf("%d%d",&x,&y),
		   	printf("%d\n",x>=y?(x-y):0);
	else
       	while(m--) {
		   	scanf("%d%d",&x,&y);
            for(i=y;x&&i;--i)
                x=v[x];
            printf("%d\n",x);
		}
    return 0;
}