#include <iostream>
#include <fstream>
#define N 250005
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int n, m, v[N];

int get_xth_ancestor(int node, int x) {
        if (x == 0)
                return node;
        return get_xth_ancestor(v[node], x - 1);
}

int main() {
        in >> n >> m;
        for (int i = 1; i <= n; i++)
                in >> v[i];

        int q, p;
        for (int i = 1; i <= m; i++) {
                in >> q >> p;
                out << get_xth_ancestor(q, p) << "\n";
        }
        return 0;
}