#include<stdio.h>
int n,m,i,j,a[250001],t;
main(){freopen("stramosi.in","r",stdin);freopen("stramosi.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=0;i++<n;){scanf("%d",a+i);t|=a[i]!=i-1;}
if(t){
for(;m--;){scanf("%d %d",&j,&i);for(;j&&i--;)j=a[j];printf("%d\n",j);}}
else for(;m--;){scanf("%d %d",&j,&i);if(j>=i)printf("%d\n",j-i);else printf("0\n");}
}