#include<bits/stdc++.h>

using namespace std;

const int NMAX = 25e4 + 5;
int n, m, rasp[NMAX], tata[NMAX];
vector<pair<int, int>> q[NMAX];
vector<int> st, v[NMAX];

void dfs(int node)
{
    st.push_back(node);
    
    for(auto u : q[node])
    {
        if(st.size() - u.first - 1 < 0)
            rasp[u.second] = 0;
        else
            rasp[u.second] = st[st.size() - u.first - 1];
    }
    
    for(auto u : v[node])
    {
        dfs(u);
    }
    st.pop_back();
    
}

int main()
{
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
    
    cin >> n >> m;
    int x, y;
    for(int i = 1; i <= n; i++)
    {
        cin >> tata[i];
        v[tata[i]].push_back(i);
    }
    
    for(int i = 1; i <= m; i++)
    {
        cin >> x >> y;
        q[x].push_back({y, i});
    }  
    
    for(int i = 1; i <= n; i++)
        if(tata[i] == 0)
            dfs(i);
    
    for(int i = 1; i <= m; i++)
        cout << rasp[i] << "\n";
}