#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%5==4){q=s[s[s[s[q]]]];p-=4;}
        else if(p%5==3){q=s[s[s[q]]];p-=3;}
        else if(p%5==2){q=s[s[q]];p-=2;}
        else if (p%5==1){q=s[q];p-=1;}
        while (p){
              q=s[s[s[s[s[q]]]]];
              p-=5;
              }
        printf("%d\n",q);
        }    
    return 0;
}