#include <bits/stdc++.h>
using namespace std;

ifstream fi("stramosi.in");
ofstream fo("stramosi.out");

const int NMAX = 250005;

vector<int> ant, stk;
int n, m;

vector<pair<int, int>> qs[NMAX];
vector<int> tree[NMAX];

void dfs(int u) {
    stk.push_back(u);
    for (auto q: qs[u])
        ant[q.first] = stk[ max(0, int(stk.size()) - q.second -  1) ];
    for (auto v: tree[u])
        dfs(v);
    stk.pop_back(); }

int main() {
    int far, nod, k;

    fi >> n >> m;
    for (int i = 1; i <= n; ++i) {
        fi >> far;
        tree[far].push_back(i); }

    ant.resize(m);
    for (int i = 0; i < m; ++i) {
        fi >> nod >> k;
        qs[nod].emplace_back(i, k); }

    dfs(0);

    for (auto i: ant)
        fo << i << '\n';

    return 0; }