#include <iostream>
#include <fstream>
#include <vector>
#include <climits>
#include <queue>

using namespace std;
ifstream in("lca.in");
ofstream out("lca.out");

const int NMax = 1e5 + 5;
const int inf = 1e9;

int N,M,nrEuler;
int dad[NMax],euler[2*NMax],poz[NMax],depth[NMax],
    lg[NMax],mn[2*NMax][20];

vector<int> v[NMax];

void doEuler(int,int);

int main() {
    in>>N>>M;
    for (int i=2;i<=N;++i) {
        in>>dad[i];
        v[dad[i]].push_back(i);
    }

    doEuler(1,1);

    /*
    for (int i=1;i<=nrEuler;++i) {
        out<<i<<' ';
    }
    out<<'\n';

    for (int i=1;i<=nrEuler;++i) {
        out<<euler[i]<<' ';
    }
    out<<"\n\n";

    for (int i=1;i<=N;++i) {
        out<<i<<' ';
    }
    out<<'\n';

    for (int i=1;i<=N;++i) {
        out<<depth[i]<<' ';
    }
    out<<'\n';

    for (int i=1;i<=N;++i) {
        out<<poz[i]<<' ';
    }
    out<<'\n';
    //*/

    lg[1] = 0;
    mn[1][0] = euler[1];
    for (int i=2;i<=nrEuler;++i) {
        lg[i] = lg[i/2] + 1;
        //cout<<lg[i]<<' ';
        mn[i][0] = euler[i];
    }

    for (int j=1;(1<<j) <= nrEuler;++j) {
        for (int i=1;i + (1<<j) - 1 <= nrEuler;++i) {
            int nod1 = mn[i][j-1],
                nod2 = mn[i + (1<<(j-1))][j-1];
            if (depth[nod1] < depth[nod2]) {
                mn[i][j] = nod1;
            }
            else {
                mn[i][j] = nod2;
            }
        }
    }

    while (M--) {
        int a,b;
        in>>a>>b;
        if (poz[a]>poz[b]) {
            swap(a,b);
        }

        int i = poz[a], j = poz[b],
            p = lg[j-i+1],
            nod1 = mn[i][p],
            nod2 = mn[j - (1<<p) + 1][p];

        int ans;
        if (depth[nod1] < depth[nod2]) {
            ans = nod1;
        }
        else {
            ans = nod2;
        }

        out<<ans<<'\n';
    }

    return 0;
}

void doEuler(int x,int d) {
    euler[++nrEuler] = x;
    poz[x] = nrEuler;
    depth[x] = d;

    for (int i=0;i<v[x].size();++i) {
        int son = v[x][i];
        doEuler(son,d+1);
        euler[++nrEuler] = x;
    }
}