#include <bits/stdc++.h>
#define nmax 250001
using namespace std;
string prob="stramosi";
ifstream in(prob+".in");
ofstream out(prob+".out");
int stramos[nmax];
int stra(int q,int p){
    if(!p)return q;
    else return stra(stramos[q],p-1);
}
int main(){
    int n,m;
    in>>n>>m;
    for(int i=1;i<=n;i++){
        int nr;
        in>>nr;
        stramos[i]=nr;
    }
    while(m--){
        int q,p;
        in>>q>>p;
        out<<stra(q,p)<<'\n';
    }

}