#include<bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,nr,p,q,i,tati[10001],aux;
int main(){
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>tati[i];
    }
    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';
    }
}