#include <cstdio>
#include <vector>

using namespace std;
vector<int> gi[250001];
int n, m, i, j, x, y, ct, rez;;

void tata(int x){
    ++ct;
    if (gi[x].size() && ct<=y){
        rez = gi[x][0];
        tata(rez);
    }
}
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",&x);
        if (x) {
            gi[i].push_back(x);
            //for(vector<int>::iterator it=gi[x].begin();it!=gi[x].end();it++)
            //    gi[i].push_back(*it);
        }
    }
/*
    for(i=1;i<=n;++i){
        printf("%d : ",i);
        for(vector<int>::iterator it=gi[i].begin();it!=gi[i].end();it++)
            printf("%d ", *it);
        printf("\n");
    }
*/

    for(i=1;i<=m;++i){
        scanf("%d%d",&x,&y);
        if (gi[x].size()>0)x = gi[x][0],rez=x,ct=1;
        else rez = 0,ct=0;
        //rez = x;
        //ct = 1;
        if (gi[x].size())tata(rez);
        if (ct<y) rez= 0;
        printf("%d\n",rez);
        /*if (gi[x].size()>=y)
        printf("%d\n",gi[x][y-1]);
        *///else printf("0\n");
    }

    return 0;
}