#include<stdio.h>   
int v[250005], a[31][250005], pt[31];   
int poz (int p, int q){   
    int li=0, ls=30, x;   
    while (li<=ls){   
        x=(li+ls)/2;   
        if (pt[x]<q&&pt[x+1]>=q)   
            return x;   
        else  
            if (pt[x]<q)   
                li=x+1;   
            else    
                ls=x-1;   
    }   
    return -1;   
}   
int main()   
{   
    freopen("stramosi.in","r",stdin);   
    freopen("stramosi.out","w",stdout);   
    int i, j, nrt, t, n, p, q, y, s;   
    scanf("%d%d",&n,&t);   
    for (i=1;i<=n;i++)   
        scanf("%d",&v[i]);   
    for (i=1;i<=n;i++)   
        a[0][i]=v[i];   
    pt[0]=1;   
    for (i=1;i<=30;i++){   
        for (j=1;j<=n;j++)   
            a[i][j]=a[i-1][a[i-1][j]];   
        pt[i]=2*pt[i-1];   
    }   
    for (nrt=1;nrt<=t;nrt++){   
        scanf("%d%d",&p,&q);   
        s=0;   
        while (q!=1){   
            y=poz(p,q);   
            if (y==-1){   
                s=1;   
                printf("0\n");   
                break;   
            }   
            p=a[y][p];   
            q=q-pt[y];   
        }   
        if (!s)   
            printf("%d\n",v[p]);   
    }   
    fclose(stdin);   
    fclose(stdout);   
    return 0;   
}