#include <iostream>
#include <vector>
#include <fstream>
#define pb push_back
using namespace std;
ifstream in("lca.in");
ofstream out("lca.out");
int n,m,lg[600005],nivel[100005],ap[100005],x,y,ind,t;
vector<int> v[100005],dp[18];
void dfs(int nod)
{
    ap[nod]=++n;
    dp[0].pb(nod);
    for(auto i:v[nod])
    {
        nivel[i]=nivel[nod]+1;
        dfs(i);
        ++n;
        dp[0].pb(nod);
    }
}
int main()
{
    in>>ind>>m;
    for(int i=2;i<=ind;i++)
    {
        in>>x;
        v[x].pb(i);
    }
    dp[0].pb(0);
    dfs(1);
    for(int i=2;i<=n;i++)
    {
        lg[i]=lg[i/2]+1;
    }
    for(int i=1;i<=lg[n];i++)
    {
        dp[i].pb(0);
        for(int j=1;j+(1<<i)-1<=n;j++)
        {
            if(nivel[dp[i-1][j]]<nivel[dp[i-1][j+(1<<(i-1))]])
                dp[i].pb(dp[i-1][j]);
            else dp[i].pb(dp[i-1][j+(1<<(i-1))]);
        }
    }
    for(int i=1;i<=m;i++)
    {
        in>>x>>y;
        x=ap[x];
        y=ap[y];
        if(x>y)swap(x,y);
        t=lg[y-x+1];
        if(nivel[dp[t][x]]<nivel[dp[t][y-(1<<t)+1]])out<<dp[t][x];
        else out<<dp[t][y-(1<<t)+1];
        out<<'\n';
    }
    return 0;
}