#include <fstream>
#include <vector>

using namespace std;

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

int main()
{
    int n, T;
    in >> n >> T;

    vector<int> log(n + 1);

    for (int i = 2; i <= n; i++)
        log[i] = log[i / 2] + 1;

    vector<vector<int> > dp(log[n] + 1, vector<int>(n + 1));

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

    for (int i = 1; i <= log[n]; i++)
        for (int j = 1; j <= n; j++)
            dp[i][j] = dp[i - 1][dp[i - 1][j]];

    while (T--)
    {
        int nod, cnt;
        in >> nod >> cnt;

        for (int i = log[cnt]; i >= 0; i--)
            if ((1<<i) & cnt)
                nod = dp[i][nod];

        out << nod << '\n';
    }

    return 0;
}