#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int N,M,x,y;
vector<int>D[250001];
int main()
{   f>>N>>M;
    for(int i=1;i<=N;i++)
    {
        f>>x;
        if(x!=0)
        {
            D[i].push_back(0);
            D[i].push_back(x);
            for(int j=1;j<D[x].size();j++)
                    D[i].push_back(D[x][j]);

        }



    }

    for(int i=1;i<=M;i++)
    {
        f>>x>>y;
        int m=D[x].size();
        if(y>(m-1))
            g<<0<<"\n";
        else
        g<<D[x][y]<<"\n";
    }

    return 0;
}