#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int N,M,v[250001],Q,P;
int main()
{
    f>>N>>M;
    for(int i=1;i<=N;++i)
        f>>v[i];
    for(int o=1;o<=M;++o){
        f>>Q>>P;
        if(!v[Q])g<<0<<'\n';
        else{
            int x=Q; bool ok=1;
            --P;
            while(P && ok)
                if(!v[x])ok=0,g<<0<<'\n';
                else --P,x=v[x];
            if(ok)g<<v[x]<<'\n';
        }
    }
    return 0;
}