#include <stdio.h>
int s[250005],i,p,q,m,n;
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",&s[i]);
    
    for (i=1;i<=m;i++){
        scanf("%d %d",&q,&p);
        if(p%3==2){q=s[s[q]];p-=2;}
        else if(p%3==1){q=s[q];p--;}
        while (p){
              q=s[s[s[q]]];
              p-=3;
              }
        printf("%d\n",q);
        }    
    return 0;
}