#include <fstream>
using namespace std;
int ma[250001];
int main()
{
    ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    int i, x, y, n, m, aux, verif=1;
    in>>n>>m;
    for(i=1;i<=n;i++){
        in>>aux;
        ma[i]=aux;
        if(aux!=i-1){
            verif=0;
        }
    }
    if(verif==1){
        for(i=1;i<=m;i++){
            in>>x>>y;
            if(x>=y){
                out<<x-y<<'\n';
            }
            else{
                out<<0<<'\n';
            }
        }
    }
    for(i=1;i<=m;i++){
        in>>x>>y;
        int k=0;
        while(k!=y){
            if(ma[x]==0){
                x=0;
                break;
            }
            else{
                x=ma[x];
            }
            k++;
        }
        out<<x<<'\n';
    }

}