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

int main(){
    int n, m;
    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");
    vector < int > stramosi;
    stramosi.push_back(0);
    fin >> n >> m;
    for( int i = 0; i < n; i++ ){
        int x;
        fin >> x;
        stramosi.push_back(x);
    }
    for( int k = 0; k < m; k++ ){
        int numar_ordine, grad;
        fin >> numar_ordine >> grad;
        int ok = 1;
        while( ok == 1 && grad != 0 ){
            grad--;
            if( stramosi[numar_ordine] == -1 ) ok = 0;
            else numar_ordine = stramosi[numar_ordine];
        }
        fout << numar_ordine << endl;
    }
}