#include <iostream>
#include <fstream>

using namespace std;

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

const int N =250005;

int n, m;
int p[N][25];
int afis;
int nr[N];

void citire(){
    in >> n >> m;

    for (int i = 1; i <= n; ++i) {
        in >>  p[i][0];
    }
}

void init(){
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; (1<<j) <= n ; ++j) {
            p[i][j] = p[p[i][j - 1]][j - 1];
        }
    }
}

void interg(){
    while (m--){
        int q, r;
        in >> q >> r;
        afis = q;
        for (int i = 0; i < 21; ++i) {
            if ((1<<i) & r)
                 afis = p[afis][i];
        }
        out << afis << "\n";
    }
}

int main() {
    ios::sync_with_stdio (false);

    citire ();
    init();
    interg ();
    return 0;
}