#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3", "unroll-loops", "fast-math", "no-stack-protector", "omit-frame-pointer")
#pragma GCC target("avx2", "popcnt", "tune=native")
const int maxn=250005;
const int LOG=21;
int up[maxn][LOG];
signed main() {
    ifstream cin("stramosi.in");
    ofstream cout("stramosi.out");
    int n,q;
    cin>>n>>q;
    up[0][0]=0;
    for(int i=1;i<=n;i++) {
        cin>>up[i][0];
    }
    for (int i=1;i<=n;i++) {
        for (int j=1;j<LOG;j++) {
            up[i][j]=up[up[i][j-1]][j-1];
        }
    }
    for (int i=1;i<=q;i++) {
        int nod,h;
        cin>>nod>>h;
        int nodcur=nod;
        for (int i=0;i<LOG;i++) {
            if ((1<<i)&h)nodcur=up[nodcur][i];
        }
        cout<<nodcur<<'\n';
    }
    return 0;
}