#include <bits/stdc++.h>
using namespace std;

int rmq[20][250000];

signed main()
{
    cin.tie(nullptr)->sync_with_stdio(false);
#ifndef LOCAL
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
#endif

    int n, m; cin >> n >> m;

    for(int i = 1; i <= n; ++i) {
        cin >> rmq[0][i];
    }

    for(int k = 1; k < 20; ++k) {
        for(int i = 1; i <= n; ++i) {
            if(rmq[k-1][i])
                rmq[k][i] = rmq[k-1][rmq[k-1][i]];
            else
                rmq[k][i] = 0;
        }
    }

    while(m--) {
        int q, p; cin >> q >> p;
        int ans = q;
        for(int k = 19; k >= 0; --k) {
            if(1 << k <= p) {
                ans = rmq[k][ans];
                p -= 1 << k;
            }
        }
        cout << ans << '\n';
    }

    return 0;
}