#include <bits/stdc++.h>

using namespace std;
 ifstream f("lca.in");
 ofstream g("lca.out");
#define maxn 100010

int l[maxn], niv[maxn], d[maxn], tl[maxn];
int nl, n, m, x, y;
vector<int> v[maxn];

void df(int nod)
{
    d[nod]=1;
    if(v[nod].size()==0)
    {
        l[nod]=++nl;
        return;
    }

    int fmax, it, dmax=0;

    for(int i=0; i<v[nod].size(); ++i)
    {
        it=v[nod][i];
        niv[it]=niv[nod]+1;
        df(it);
        d[nod]+=d[it];
        if(d[it]>dmax)
        {
            dmax=d[it];
            fmax=(it);
        }
        tl[l[it]]=nod;
    }

    l[nod]=l[fmax];
}

int solve(int x, int y)
{
    while(l[x]!=l[y])
    {
        if(niv[tl[l[x]]]>niv[tl[l[y]]])
            x=tl[l[x]];
        else
            y=tl[l[y]];
    }

    if(niv[x]<niv[y])
        return x;
    return y;
}

int main()
{


    f>>n>>m;
    for(int i=2; i<=n; ++i)
    {
        f>>x;
        v[x].push_back(i);
    }

    niv[1]=1;
    df(1);
    tl[l[1]]=0;

    while(m--)
    {
        f>>x>>y;
        g<<solve(x, y)<<endl;
    }

    return 0;
}