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

int main(){
    unsigned int n, m;
    fstream fis;
    fis.open( "stramosi.in" , ios::in );
    fis >> n >> m;
    unsigned int ancestorOf[n+1],i,a;
    for( i  = 1 ; i <= n ; i++ ){
        fis >> ancestorOf[i];
        //cout << ancestorOf[i] << endl;
    }
    ofstream fout;
    fout.open("stramosi.out");
    for( i = 0 ; i < m ; i++ ){
    	fis >> a >> n;
    	//cout << a<< n << endl;
    	while( n > 0 && a ){
    		a = ancestorOf[a];
    		n--;
    	}
    	fout << a << endl;
    }
    fis.close();
    fout.close();
}