//#include <iostream>
#include <fstream>
using namespace std;

int v[25001][20];
int n, m, i, j, c, k;
int c1, c2, x, y, z;

ifstream in("stramosi.in");
ofstream out("stramosi.out");
inline void citire();
inline void afis();

int main(){
    citire();
    while (m--)
        afis();
    return 0;
}

void afis(){
    in >> c1 >> c2;
    while(c2 >= 1){
        for (i = 0, j = 1; c2 >= j; i++, j *= 2)
            ;
        c2 -= j / 2;
        c1 = v[c1][i - 1];
    }
    out << c1 << '\n';
}



void citire(){
    in >> n >> m;
    for (i = 1; i <= n; i++){
        in >> v[i][0];
    }
    for (i = 1, j = 2; j <= n; i++, j *= 2){
        for (k = 1; k <= n; k++){
            v[k][i] = v[v[k][i - 1]][i - 1];
        }
    }
}