#include <bits/stdc++.h>

using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
const int maxp2 = 19, nmax = 250005;
int stramos[maxp2][nmax]; // stramos[i][j] -> stramosul 2^i al nodului j
int n, m;
void PrecalculateAncestors()
{
    for (int i = 1; i < maxp2; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            stramos[i][j] = stramos[i - 1][stramos[i - 1][j]]; // impart intervalul in 2^(i-1) de 2 ori
        }
    }
}
int FindAncestor(int node, int kth)
{
    if (kth >= (1 << maxp2))
        return 0;
    for (int i = 0; i < maxp2; i++)
    {
        if (kth & (1 << i)) // numarul stramosului se imparte la 2^i -> mut nodul 2^i pozitii mai sus
        {
            node = stramos[i][node];
        }
    }
    return node;
}
int main()
{
    int q, p;
    in >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        in >> stramos[0][i];
    }
    PrecalculateAncestors();
    for (int i = 1; i <= m; i++)
    {
        in >> q >> p; // al p-lea stramos al nodului q
        out << FindAncestor(q, p) << '\n';
    }
    return 0;
}