#include <bits/stdc++.h>
#define DIM 250010
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int S[DIM][20];
int n,m,i,p,putere,a,b;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>S[i][0];
    for(putere=1;putere<=18;putere++)
        for(i=1;i<=n;i++)
            S[i][putere]=S[S[i][putere-1]][putere-1];
    for(i=1;i<=m;i++){
        fin>>a>>b;
        for(p=0;(1<<p)<=b;p++){
            if(b&(1<<p))
                a=S[a][p];
        }
        fout<<a<<"\n";
    }
}