#include<cstdio>

const int p2=18;
const int NMAX=250005;

int par[NMAX][p2];

int main(){
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    int n,m;
    scanf("%d%d", &n, &m);
    for(int i=1;i<=n;i++)
        scanf("%d", &par[0][i]);
    for(int i=1;i<p2;i++)
        for(int j=1;j<=n;j++)
            par[i][j]=par[i-1][par[i-1][j]];
    while(m--){
        int p,q;
        scanf("%d%d", &q, &p);
        for(int i=0;(1<<i)<=p;i++)
            if(p&(1<<i))
                q=par[i][q];
        printf("%d\n", q);
    }
    return 0;
}