#include <iostream>
#include <fstream>
using namespace std;
int n,m,q,p,solutie;
int v[250001];
int i,j;
ifstream f ("stramosi.in");
ofstream fout ("stramosi.out");
int citire(){
    f>>n;
    f>>m;
    for (i=1;i<=n;i++){
        f>>v[i];
        }
}

int scriere(int sol){
    fout<<sol<<"\n";
}
void afis(int q,int p){
     int ind;
     ind=q;
     while (p!=0) {
           ind=v[ind];
           p--; //0 1 2 2 4 1 6 0 8 8 10 10 12
           }
     solutie = ind;
}

int main(){
citire();
for (i=1;i<=m; i++){
    f>>q>>p;
    afis(q,p);
    scriere(solutie);
}
}