#include <iostream>
#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int urm[250001],n,m;

void citire(){
    in>>n>>m;
    int a;
    for(int i=1;i<=n;i++){
    in>>a;
    urm[i]=a;
    }

}

void recurente(int a, int b){
    if(!b) out<<a<<"\n";
    else if(!urm[a]) out<<0<<"\n";
    else recurente(urm[a],b-1);

}

void rez(){
int a,b;
    for(int i=1;i<=m;i++){
    in>>a>>b;

    recurente(a,b);

    }
}

int main()
{
    citire();
    rez();
    return 0;
}