#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");
int main() {

    int n, m;
    fin >> n >> m;

    vector<int> parent(n + 1, 0);

    for (int i = 1; i <= n; i++) {
        fin >> parent[i];
    }

    for (int i = 0; i < m; i++) {
        int node, k;
        fin >> node >> k;

        while (k > 0 && node != 0) {
            node = parent[node];
            k--;
        }
        fout << node << endl;
    }

    return 0;
}