#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");

int dp[250100][20];

int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

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

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

    for (int bit = 2; bit <= int(log2(n)) + 1; bit++) {
        for (int i = 1; i <= n; i++) {
            dp[i][bit] = dp[dp[i][bit - 1]][bit - 1];
        }
    }

    for (int i = 1; i <= m; i++) {
        int nr, pos;
        cin >> nr >> pos;
        while (pos){
            int LOG = int(log2(pos));
            pos -= (1 << LOG);
            nr = dp[nr][LOG + 1];
        }
        cout << nr << '\n';
    }


    return 0;
}