#include <bits/stdc++.h>

#define oo 0x3f3f3f3
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int N, M;
const int LEVEL = 20;
vector<vector<int>>father;

void precomputeSparseMatrix()
{
    for (int lev = 1; lev <= LEVEL; ++lev)
        for (int j = 1; j <= N; ++j)
            if (father[j][lev - 1])
                father[j][lev] = father[father[j][lev - 1]][lev - 1];
}

int main()
{
    fin >> N >> M;

     father.resize(N + 1, vector<int>(LEVEL, 0));

    for(int i = 1; i <= N; ++i)
        fin >> father[i][0];

    precomputeSparseMatrix();


    for(int P, Q; M; --M)
    {
        fin >> Q >> P;

        for (int i = 0; (1 << i) <= P; ++i)
            if (P & (1 << i))
                Q = father[Q][i];

        fout << Q << "\n";
    }

    return 0;
}