#include <fstream>
#include <vector>
using namespace std;

const int N = 1 + 1e5;

int T[N], son[N], head[N], depth[N], heavyDepth[N], n;
vector<int> tree[N];

int dfs(int x){
    int weight = 1, best = -1, val;
    for (auto it = tree[x].begin() ; it != tree[x].end() ; it++){
        depth[*it] = 1 + depth[x];
        val = dfs(*it);
        weight += val;
        if (best < val){
            best = val;
            son[x] = *it;
        }
    }
    return weight;
}

void build(int x, int H, int D){
    heavyDepth[x] = D;
    head[x] = H;

    for (auto it = tree[x].begin() ; it != tree[x].end() ; it++)
        if ( son[x] != *it )
            build( *it, *it, D + 1 );
        else
            build( *it, H, D );
}

int lca(int x, int y){
    while ( heavyDepth[y] < heavyDepth[x] )
        x = T[ head[x] ];
    while ( heavyDepth[x] < heavyDepth[y] )
        y = T[ head[y] ];
    while ( head[x] != head[y] ){
        x = T[ head[x] ];
        y = T[ head[y] ];
    }
    return depth[x] < depth[y] ? x : y;
}

int main(){
    int nrQ, x, y;
    ifstream in("lca.in");

    in >> n >> nrQ;
    for (int i = 2 ; i <= n ; i++){
        in >> T[i];
        tree[ T[i] ].push_back(i);
    }

    dfs(1);
    build(1, 1, 1);

    ofstream out("lca.out");

    while (nrQ--){
        in >> x >> y;
        out << lca(x, y) << '\n';
    }

    in.close();
    out.close();

    return 0;
}