#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;
        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;
}