#include<bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,nr,p,q,i,tati[250001],aux,ok=1;
int main(){
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>tati[i];
        if(tati[i]!=i-1)
            ok=0;
    }
    if(ok==1){
        while(f>>q>>p)
            g<<max(q-p,0)<<'\n';
    }
    else{
    for(i=1;i<=m;i++)
    {
        f>>q>>p;
        aux=q;
        while(p>0 && aux!=0)
        {
            aux=tati[aux];
            p--;
        }
        if(p>0)
        {
            g<<0<<'\n';
        }
        else
            g<<aux<<'\n';
    }
    }
}