#include<stdio.h>   
#define pow(k) 1<<(k)   
int a[20][250010],i,j,k,l,m,n,p,q;   
  
int main(){
fopen("stramosi.in","r",stdin);
fopen("stramosi.out","w",stdout);
scanf("%d %d",&n,&m);   
  
for(i=1;i<=n;i++)   
    scanf("%d",&a[0][i]);   
k=1;i=1;   
while(pow(k)<=n){   
for(j=1;j<=n;j++)   
    a[k][j]=a[k-1][a[k-1][j]];   
k++;   
}   
  
for(i=1;i<=m;i++)   
    {scanf("%d %d",&p,&q);   
    while(p&&q){   
    for(j=k;j>=0;j--)   
        if(pow(j)<=q&&q&&q){p=a[j][p];q-=pow(j);}   
    printf("%d\n",p);}   
    }   
return 0;}