#include <iostream>
#include <fstream>
#include <vector>

std::ifstream fin("stramosi.in");
std::ofstream fout("stramosi.out");

int N,M,P,Q, up[250005][20];

int main(){
    fin >> N >> M;
    std::vector<int> parent(N + 1);

    int log = 0;

    while ( (1 << log) <= N){
        log++;
    }

    for ( int i = 1; i <= N; i++ ){
        fin >> up[i][0];
    }

    for ( int i = 1; i < log; i++ ){
        for ( int node = 1; node <= N; node++ ){
            up[node][i] = up[up[node][i-1]][i-1];
        }
    }

    for ( int i = 0; i < M; i++ ){
        fin >> Q >> P;

        for ( int j = 0; j < log; j++ ){
            if ( P & (1<<j) ){
                Q = up[Q][j];
                if ( Q == 0 ){
                    break;
                }
            }
        }
        fout << Q << '\n';
    }

    return 0;
}