#include <iostream>
#include <fstream>
using namespace std;

 int M, N, Q, P, arboregenealogic[250000];

int stramos(int Q, int P)
{
    if (P!=0)
      return stramos(arboregenealogic[Q],P-1);

    return Q;

}

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



 f>>N>>M;

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

 for(int j=0;j<M;j++)
 {
    f>>Q>>P;
    g<<stramos(Q,P)<<'\n';
 }

    return 0;
}