// stramosi
#include <fstream>

int n, m, s[250001][19]; // log2(25*10^4) ~ 18
int main() {
    std::ifstream f("stramosi.in");
    std::ofstream g("stramosi.out");
    f >> n >> m;
    for (int i = 1; i <= n; ++i) {
        f >> s[i][1];
    }

    for (int j = 2; j < 19; ++j) {
        for (int i = 1; i <= n; ++i) {
            s[i][j] = s[s[i][j-1]][j-1];
        }
    }

    for (int i = 0; i < m; i++) {
        int x, y;
        f >> x >> y;
        g << s[x][y];
    }
    return 0;
}