#include <iostream>
#include <fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
const int LOG=20;
int n,q,up[20][251000],x,y;

int main() {
    f>>n>>q;
    for(int i=1; i<=n; i++) {
        f>>up[0][i];
    }
    for(int i=1; i<LOG; i++) {
        for(int j=1; j<=n; j++) {
            up[i][j]=up[i-1][up[i-1][j]];
        }
    }
    while(q--) {
        f>>x>>y;
        int rez=x;
        for(int i=LOG-1; i>=0; i--) {
            if(y>=(1<<i)) {
                rez=up[i][rez];
                y-=(1<<i);
            }
        }
        g<<rez<<"\n";
    }
    f.close();
    g.close();
    return 0;
}