#include <fstream>

using namespace std;

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

void construireMatrice(int n, int a[250001][101])
{
    int j, i;
    for (j = 1; j <= 101; j++)
        for (i = 1; i <= n; i++)
            a[i][j] = a[a[i][j - 1]][j - 1];
}

void intrebare(int& z, int k, int a[250001][101])
{
    int j;
    for (j = 101; j >= 0; j--)
        if ((z >> j) & 1) 
            k = a[k][j];
}

int main()
{
    int n, m, z, k, a[250001][101], i, j, t;
    f >> n >> m;
    for (i = 1; i <= n; i++) 
        f >> a[i][0];

    construireMatrice(n, a);

    for (i = 1; i <= m; i++)
    {
        f >> k >> z;
        intrebare(z, k, a);
        g << z << '\n';
    }
    return 0;
}