#include <stdio.h>
int m,n,i;
int x[250010],p,q,j;
char s[2500010];
int main (){
    int aux,nr=0;
    int v[5];
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d\n",&n,&m);
    gets(s);aux=0;
    for (i=0;s[i];++i){
        if (s[i]==' '){
           x[++nr]=aux;
           aux=0;
        }
        else
            aux=aux*10+s[i]-'0';
    }
    x[++nr]=aux;
    //for (i=1;i<=n;++i)
        //printf("%d ",x[i]);
    //for (i=1;i<=n;i++)
        //scanf("%d",&x[i]);
    for (i=1;i<=m;++i){
        gets(s);nr=0;aux=0;
        for (j=0;s[j];++j){
            if (s[j]==' '){
               v[++nr]=aux;
               aux=0;
            }
            else
                aux=aux*10+s[j]-'0';
        }
        v[++nr]=aux;
        q=v[1];
        p=v[2];
        //printf("%d %d\n",q,p);
        //scanf("%d%d",&q,&p);
	    n=x[q];
	    if (n!=0)
           for (j=1;j<p;j++)
               n=x[n];
        printf("%d\n",n);
    }
    return 0;
}