#include <fstream>
#define NMax 250005
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int N,M,F[NMax];

void Read()
{
    fin>>N>>M;
    for(int i=1;i<=N;i++)
        fin>>F[i];
}

int Ancestor(int Q, int P)
{
    for(int i=1;i<=P;i++)
        Q=F[Q];
    return Q;
}

void SolveandPrint()
{
    while(M--)
    {
        int Q,P;
        fin>>Q>>P;
        fout<<Ancestor(Q,P)<<"\n";
    }
}

int main()
{
    Read();
    SolveandPrint();
    return 0;
}