#include <fstream>

using namespace std;

int N, M, t[250002], Q, P;

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

    f >> N >> M;
    for (int i = 1; i <= N; i++) {
        f >> t[i];
    }
    for (int i = 1; i <= M; i++) {
        f >> Q >> P;
        while (P--) {
            Q = t[Q];
        }
        g << Q << '\n';
    }
    return 0;
}