#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("%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);
		}
}