#include <fstream>

using namespace std;

ifstream fin ("stramosi.in");
ofstream fout ("stramosi.out");

const int Nmax=250000;
int N, M, TT[Nmax+5];

int Stramos(int P, int Q)
{
    while (P-- && Q)
    {
        Q=TT[Q];
    }
    return Q;
}

void ReadAndSolve()
{
    fin >> N >> M;
    for (int i=1; i<=N; i++)
        fin >> TT[i];
    for (int i=1; i<=M; i++)
    {
        int P, Q;
        fin >> Q >> P;
        fout << Stramos(P, Q) << "\n";
    }
}

int main()
{
    ReadAndSolve();
    return 0;
}