#include <bits/stdc++.h>

using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int dp[250005][21];

int main() {
    int n, m;
    fin >> n >> m;
    for(int i = 1;i <= n; ++i){
        fin >> dp[i][0];
    }
    for(int j = 1;(1 << j) <= n; ++j)
    for(int i = 1;i <= n; ++i)
            dp[i][j] = dp[dp[i][j - 1]][j - 1];
    while(m--){
        int q, p;
        fin >> q >> p;
        int ans = q;
        for(int j = 0;j <= 20; ++j){
            if((p & (1 << j)) != 0)
              ans = dp[ans][j];
        }
        fout << ans << "\n";
    }
    return 0;
}