#include<fstream>
#include<vector>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,x,y,i,j;
vector<int>v[250005];
int main()
{
    f>>n>>m;
    f>>x;
    for(i=2;i<=n;i++)
    {
        f>>x;
        v[i].push_back(x);
        for(j=0;j<v[x].size();j++)
          v[i].push_back(v[x][j]);
    }
    while(m)
    {
        m--;
        f>>x>>y;
        if(y>v[x].size())
          g<<0<<"\n";
        else
          g<<v[x][y-1]<<"\n";
    }
    return 0;
}