#include <fstream>
#include <cmath>

int main()
{
    std::ifstream fin("stramosi.in");
    std::ofstream fout("stramosi.out");

    int n, m;
    int t[250005], s[250005][25]; // s[i][j] = al (1 << j) stramos al nodului j

    fin >> n >> m;
    for(int i = 1; i <= n; ++i) {

        int x;

        fin >> x;
        t[i] = x;
    }

    for(int i = 1; i <= n; ++i) {
        s[i][0] = t[i];
    }

    for(int i = 0; i <= n; ++i) {
        for(int j = 1; j <= int(std::log2(n)); ++j) {
            s[i][j] = s[s[i][j - 1]][j - 1];
        }
    }


    for(int i = 1; i <= m; ++i) {

        int a, b;

        fin >> a >> b;
        for(int k = 0; k <= int(std::log2(n)); ++k) {
            if (b & (1 << k)) {
                a = s[a][k];
            }
        }

        fout << a << "\n";
    }

    return 0;
}