#include <bits/stdc++.h>

using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n,q;
vector<int> tata[250003];
int main()
{
    fin>>n>>q;
    for (int i=1;i<=n;i++)
    {
        int x;
        fin>>x;
        tata[i]=tata[x];
        tata[i].push_back(i);
    }
    while (q--)
    {
        int cnt,nod;
        fin>>nod>>cnt;
        int lung=tata[nod].size();
        if (lung>cnt)
            fout<<tata[nod][lung-cnt-1]<<'\n';
        else fout<<0<<'\n';
    }
    return 0;
}