#include <bits/stdc++.h>

using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n, m, q, p, dp[250001][20];
int main() {
    ///solutia clasica a problemei e sa construim urm dinamica
    ///o sa ne folosim de stramosi puteri de 2
    ///dp[nod][k]=al 2^k-lea stramos al lui nod
    ///se poate calcula usor si nu necesita atata memorie
    ///dp[nod][0]=parintele sau
    ///sa zicem ca am calculat 0, 1, ..., k-1 si vrem sa aflam dp[nod][k]
    ///dp[nod][k]=dp[dp[nod][k-1]][k-1];
    ///ca sa sarim de la un nod la stramosul sau adunam puteri de 2 si sarim din putere in putere
    fin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        fin>>dp[i][0];
    }
    for(int j=1;(1<<j)<=n;j++)
    {
        for(int i=1; i<=n; i++)
        {
            dp[i][j]=dp[dp[i][j-1]][j-1];
        }
    }
    for(int i=1; i<=m; i++)
    {
        fin>>q>>p;
        ///facem un for de la 18 si daca 2^k apare in descompunerea lui p si actualizam q=dp[q][k];
        for(int k=18; k>=0; k--)
        {
            if(p>=(1<<k))
            {
                p-=(1<<k);
                q=dp[q][k];
            }
        }
        fout<<q<<"\n";
    }
    return 0;
}