#include <bits/stdc++.h>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

const int N_MAX=250005;
int a[20][N_MAX];
int N,M;
int t[N_MAX];

int main(){

    f>>N>>M;
    for(int i=1;i<=N;i++)
        f>>t[i];
    int P,Q;

    for(int i=0;i<=19;i++){
        if(i==0){
            for(int j=1;j<=N;j++)
                a[i][j]=t[j];
        }
        else{
            for(int j=1;j<=N;j++)
            a[i][j]=a[i-1][a[i-1][j]];

        }
    }

    for(int i=1;i<=M;i++){

        f>>Q>>P;
        int e=0;
        while(P){
            if(P&1){
                Q=a[e][Q];
            }
            e++;
            P>>=1;
        }
        g<<Q<<'\n';
    }

    return 0;
}