#include <cstdio>
#include <vector>

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

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()>=y)
        printf("%d\n",gi[x][y-1]);
        else printf("0\n");
    }

    return 0;
}