#include <iostream>
#include <vector>
#include <stdint.h>
#include <fstream>
using namespace std;

int main(){
    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");

    uint32_t nr_people, nr_queries;
    fin >> nr_people >> nr_queries;

    vector<uint32_t> descendents(nr_people + 1);
    for (uint32_t i = 1; i <= nr_people; ++i)
        fin >> descendents[i];

    while (nr_queries--){
        uint32_t child, nr_descendents;
        fin >> child >> nr_descendents;
        
        while (nr_descendents-- && child)
            child = descendents[child];
        fout << child << endl;
    }

    
    
}