#include <cstdio>
#include <vector>

using namespace std;

int euler[250005];
vector <int> v[250005];

struct thing{
    int ancestor, id;
};

int ans[300005];
vector <thing> Q[300005];

void dfs(int &node, int &depth){
    euler[depth] = node;
    for(auto it : Q[node]){
        ans[it.id] = euler[depth - it.ancestor];
    }
    for(auto it : v[node]){
        dfs(it, depth + 1);
    }
}

int main()
{
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
    int n,q,x,y,i;
    scanf("%d %d", &n, &q);
    for(i = 1;i <= n;i++){
        scanf("%d", &x);
        v[x].push_back(i);
    }
    for(i = 1;i <= q;i++){
        scanf("%d %d", &x, &y);
        thing ax;
        ax.ancestor = y;
        ax.id = i;
        Q[x].push_back(ax);
    }
    dfs(0, 0);
    for(i = 1;i <= q;i++){
        printf("%d\n", ans[i]);
    }
    return 0;
}