#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n,M,P,Q,t[250001],i,j,g[250001],S;



int main()
{
    fin>>n>>M;
    for (i=1;i<=n;i++) fin>>t[i];
    for (i=1;i<=M;i++){
        fin>>Q>>P;
        S=Q;
        for (j=1;j<=P ; j++)
            if (t[S]!=0) S=t[S];
            else {S=0;break;}
        fout<<S<<'\n';
    }
}