#include <fstream>
#define MAX 250005
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int n,m,Tata[MAX],q,p;

void citire();

int main(){
    citire();

    int i;
    for(i=0;i<m;++i){
        fin>>q>>p;

        while(p--){
            if(q==0)
                break;
            q=Tata[q];
        }

        fout<<q<<'\n';
    }
    return 0;
}
void citire(){
    int i;
    fin>>n>>m;
    for(i=1;i<=n;++i){
        fin>>Tata[i];
    }
}