#include <iostream>
#define in "stramosi.in"
#define out "stramosi.out"
using namespace std;

long a[20000][250001];


int main() {
    freopen(in, "r", stdin);
    freopen(out, "w", stdout);

    long N, M;
    cin>>N>>M;

    for (int i=1; i<= N; i++) {
        cin>>a[1][i];
    }

    long s, p;

    for (int k=1; k<=M; k++) {
        cin>>s>>p;

        for (int i=2; i<=p; i++) {
            a[i][s] = a[1][a[i-1][s]];
        }

        cout<<a[p][s]<<endl;
    }

//    for (int i=1; i<=N; i++) {
//        for (int j=1; j<=N; j++) {
//            cout<<a[i][j]<<" ";
//        }
//        cout<<endl;
//    }
    return 0;
}