#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

#pragma GCC optimize ("Ofast")

const int maxN = 255005, maxLg = 20;
int n, nq;
int s[maxN][maxLg + 5];
vector <int> G[maxN];

void dfs(int nod)
{
    for(int i = 1; i <= maxLg; i++)
        s[nod][i] = s[s[nod][i - 1]][i - 1];
    for(auto it : G[nod])
        dfs(it);
}

int main()
{
    ios::sync_with_stdio(false);
    fin >> n >> nq;
    for(int i = 1; i <= n; i++)
    {
        fin >> s[i][0];
        G[s[i][0]].push_back(i);
    }
    dfs(0);
    for(int i = 1; i <= nq; i++)
    {
        int nod, nr;
        fin >> nod >> nr;
        for(int j = maxLg; j >= 0; j--)
            if(nr & (1 << j))
                nod = s[nod][j];
        fout << nod << '\n';
    }
    return 0;
}