#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m;
int LOG;
int v[250005];
int up[250005][17];

void Citire()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
    }
}
void BuildMatrix()
{
    v[1] = 0;
    for(int i=1;i <= n ;i++)
    {
        up[i][1] = v[i];
        for(int j=2;j<=LOG;j++)
        {
            up[i][j] = up[up[i][j-1]][j-1];
        }
    }
}
void Solve()
{
    int a,b;
    f>>a>>b;

}
int KthAncestor(int node, int k)
{
    if(k == 0)
        return node;
    LOG = 0;
    while(1<<LOG<=k)
    {
        LOG++;
    }
    KthAncestor(up[node][LOG],k-LOG);
}
int main()
{
    Citire();
    while(1<<LOG<=n)
        LOG++;
    BuildMatrix();
    
    for(int i=1;i<=m;i++)
    {
        int x,y;
        f>>x>>y;
        g<<KthAncestor(x,y)<<"\n";
    }
}