#include<fstream>
using namespace std;

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

const int NMAX = 250009;
int n, t, q, p, x[NMAX][2];

inline void read_Data() {
    f >> n >> t;
    for(int i = 1; i <= n; ++i) f >> x[i][1];
}

inline int caut_stramos(int a, int k) {
    while(k > 1 && x[a][1] > 0) {
        a = x[a][1];
        --k;
    }
    if(k > 1) return 0;
    return x[a][1];
}
inline void solve() {
    while(t --) {
        f >> q >> p;
        g << caut_stramos(q, p) << '\n';
    }
}
int main() {
    read_Data();
    solve();

    g.close();
    return 0;
}