#include <fstream>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

int t[250010], n, m, nod, k;

int stramos(int nod, int k) {
    if(!nod)
        return 0;
    else if (!k)
        return nod;
    else return stramos(t[nod], k-1);
}

int main() {
    f >> n >> m;
    for(int i = 1; i <= n; i++)
        f >> t[i];
    for(int i = 1; i <= m; i++) {
        f >> nod >> k;
        g << stramos(nod, k) << '\n';
    }
}