#include <iostream>
#include <fstream>

using namespace std;

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

int n, m;
int dp[250010][30];

int creez_dinamica()
{
    for(int j = 1; j < 17; j++)
        for(int i = 1; i <= n; i++)
            dp[i][j] = dp[dp[i][j-1]][j-1];
}

int query(int x, int p)
{
    int putere = 1, contor = 0;
    while(putere <= p)
    {
        putere *= 2;
        contor++;
    }
    putere /= 2;
    contor--;
    for(int i = contor; i >= 0 && p ; i--)
    {
        if((1 << i) <= p)
        {
            x = dp[x][i];
            p = p - (1 << i);
        }
    }
    return x;
}

int main()
{
    int x, p;
    f >> n >> m;
    for(int i = 1; i <= n; i++)
    {
         f >> dp[i][0];
    }
    creez_dinamica();
    for(int i = 0; i < m; i++)
    {
        f >> x >> p;
        g << query(x, p);
        g << '\n';
    }

}