#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
const int Nmax = 250005;
const int Lmax = 18;
int N,M;
int smen[Lmax][Nmax];
int main(){
    in>>N>>M;
    for(int j=1;j<=N;j++) in>>smen[0][j];
    for(int i=1;(1<<i)<=N;i++) for(int j=1;j<=N;j++) smen[i][j]=smen[i-1][smen[i-1][j]];
    for(int i=1;i<=M;i++){
        int x,k;
        in>>x>>k;
        for(int j=0;(1<<j)<=k;j++){
            if(k&(1<<j)){
                x=smen[j][x];
            }
        }
        out<<x<<'\n';
    }
    return 0;
}