#include<bits/stdc++.h>

using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");


vector<int> v;

/*int calculeazaStramos(int element){
    return v[element];
}*/

int main(){
    v.assign(250001,0);
    int n,m,i,val,p,q,stramos;
    f>>n>>m;
    for(i=1;i<=n;++i){
        f>>val;
        v[i]=val;
    }
    for(i=0;i<m;++i){
        f>>q>>p;
            stramos=v[q];
            --p;
            while(p>0 && stramos!=0){
            stramos=v[stramos];
            --p;
            }
            if(p>0){
                g<<0<<'\n';
            }
            else{
                g<<stramos<<'\n';
            }
            
        
    }
    return 0;
}