# include <fstream>
# include <algorithm>
# include <vector>
# define NR 400005
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
vector <int> v[NR];
struct elem
{
    int ord, q;
}E;
vector <elem> querry[NR];
int i,j,n,m,x,y,VV;
int st[NR], sol[NR], in[NR];
void DFS (int k)
{
    st[++VV]=k;
    for (int i=0; i<querry[k].size(); ++i)
    {
        int S=0, var=querry[k][i].q;
        if (var>=VV) S=0;
        else S=st[VV-var];
        sol[querry[k][i].ord]=S;
    }
    for (int i=0; i<v[k].size(); ++i)
        DFS(v[k][i]);
    --VV;
}
int main ()
{
    f>>n>>m;
    for (i=1; i<=n; ++i)
    {
        f>>x; v[x].push_back(i);
        if (x!=0) ++in[i];
    }
    for (i=1; i<=m; ++i)
    {
        f>>x>>y;
        E.ord=i; E.q=y;
        querry[x].push_back(E);
    }

    for (i=1; i<=n; ++i)
        if (! in[i]) DFS(i);

    for (i=1; i<=m; ++i)
        g<<sol[i]<<"\n";

    return 0;
}