#include <fstream>
#include <vector>

using namespace std;

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

int n, m, p, x, indice[350005], q[350005], ans[350005], grad[350005];
vector <int> v[350005], indiceq[350005];

void dfs(int nod)
{
    q[indice[nod]]=nod; //memoram in q stramosii fiecarui nod
    for(int i=0; i<indiceq[nod].size(); i++)
         if(indice[nod]>=grad[indiceq[nod][i]])
             ans[indiceq[nod][i]]=q[indice[nod]-grad[indiceq[nod][i]]];
             else ans[indiceq[nod][i]]=0;
     for(int i=0; i<v[nod].size(); i++)
    {
        indice[v[nod][i]]=indice[nod]+1; // lungimea q
        dfs(v[nod][i]);
    }
}

int main()
{
    fin >> n >> m;
    for(int i=1; i<=n; i++)
        {
            fin >> x;
            v[x].push_back(i);
        }

    for(int i=1; i<=m; i++)
        {
            fin >> p >> grad[i];
            indiceq[p].push_back(i);
        }

    dfs(0);

    for(int i=1; i<=m; i++)
    fout << ans[i] << "\n";

    fin.close();
    fout.close();
    return 0;
}