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

int v[20][250001];
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;
    i = 0;
    while(c2 != 0){
        if (c2 & 1)
            c1 = v[i][c1];
        i++;
        c2 >>= 1;
    }
    out << c1 << '\n';
}



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