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

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

const int MAX_N = 250000;
int Q, P, stramos;

vector<int> parinte(MAX_N + 1, 0);

int gasesteStramos(int membru, int generatie)
{
    if (generatie == 0 || membru == 0)
    {
        return membru;
    }
    return gasesteStramos(parinte[membru], generatie - 1);
}

int main()
{
    int N, M;
    f >> N >> M;

    for (int i = 1; i <= N; i++)
        f >> parinte[i];

    for (int i = 0; i < M; i++)
    {
        f >> Q >> P;
        stramos = gasesteStramos(Q, P);
        g << stramos << endl;
    }

    f.close();
    g.close();

    return 0;
}