#include <iostream>
#include <fstream>

using namespace std;

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

int v[250001];

int main() {
    int n, m, i, p, q;
    fin >> n >> m;
    for (i = 1; i <= n; ++i)
        fin >> v[i];
    for (i = 0; i < m; ++i) {
        fin >> q >> p;
        int curent = v[q], a = 1;
        p--;
        while (p) {
            curent = v[curent];
            if (curent == 0) {
                fout << 0 << "\n";
                a = 0;
                break;
            }
            p--;
        }
        if (a) fout << curent << "\n";
    }
    return 0;
}