#include <bits/stdc++.h>

using namespace std;

const int nm=1e5+5;
int jmp[20][nm+5],tt[nm];
int d[nm];
vector<int>adj[nm];
int lca(int a, int b){
    if(d[a]<d[b]){
        swap(a,b);
    }
    for(int i=19;i>-1;--i){
        if(d[jmp[i][a]]>=d[b])a=jmp[i][a];

    }
    if(a==b)return a;
    for(int i=19;i>=0;--i)
        if(jmp[i][a]!=jmp[i][b])
        {
            a=jmp[i][a];
            b=jmp[i][b];
        }
    return tt[a];
}
void dfs(int nod){
    for(auto it:adj[nod]){
        d[it]=d[nod]+1;
        dfs(it);
    }
    return;
}
int main()
{
    ifstream cin("lca.in");
    ofstream cout("lca.out");
    int n,m;
    cin >> n >> m;
    for(int i=2;i<=n;i++){
        cin >> tt[i];
    }
    tt[1]=1;
    for (int i = 2; i <= n; i++) {
        if (tt[i] != 0) {
            int p = tt[i];
            adj[p].push_back(i);
//            adj[i].push_back(p);
        }
    }
    for(int i=1;i<=n;i++){
        jmp[0][i]=tt[i];
    }
    for(int i=1;i<20;i++){
        for(int j=1;j<=n;j++){
            jmp[i][j]=jmp[i-1][jmp[i-1][j]];
        }
    }
    dfs(1);
    for(int i=1;i<=m;i++){
        int a,b;
        cin >> a >> b;
        cout << lca(a,b) <<'\n';
    }


    return 0;
}