#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,ok=1;
    f>>n>>m;
    for(i=1;i<=n;++i){
        f>>val;
        v[i]=val;
        if(v[i]!=i-1){
            ok=0;
        }
    }
    if(ok==1){
        for(i=0;i<m;++i){
            f>>q>>p;
            g<<q-p<<'\n';
        }
    }
    else{
        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;
}