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

ifstream f_in("stramosi.in");
ofstream f_out("stramosi.out");
int n,m,p,q,stiva[250002];

int recursiv(int i,int k){
    if(k==p) return stiva[i];
    else if(stiva[i]==0) return 0;
    else return recursiv(stiva[i],k+1);
}

void citire(){
    f_in>>n;
    f_in>>m;
    for(int i=1;i<=n;i++)
        f_in>>stiva[i];
}

int main()
{

    citire();
    for(int i=1;i<=m;i++){
        f_in>>q;
        f_in>>p;
        f_out<<recursiv(q,1)<<' ';
    }

    return 0;
}