#include <fstream>
#include <vector>
using namespace std;
 
struct comanda{
    int cati, care;
    comanda(const int x, const int r):
        cati(x), care(r){} };

vector<vector<int> > copii;
vector<vector<comanda> > comenzi;
vector<int> parinti, rez;
 
void dfs(){
    const int cur = parinti.back();
    for(auto c : comenzi[cur]){
        rez[c.care] = parinti[max(int(parinti.size())-1-c.cati, 0)]; }
    for(const auto next : copii[cur]){
        parinti.push_back(next);
        dfs();
        parinti.pop_back(); } }
 
int main(){
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    int n, m;
    f >> n >> m;
	copii.resize(n+1);
    for(int i = 1, x; i <= n; ++i){
        f >> x;
        copii[x].push_back(i); }
	rez.resize(m);
	comenzi.resize(n+1);
    for(int i = 0, q, p; i < m; ++i){
        f >> q >> p;
        comenzi[q].emplace_back(p, i); }
	parinti.push_back(0);
    dfs();
    for(const auto x : rez){
        g << x << '\n'; }
    return 0; }