#include <bits/stdc++.h>
#define NMAX 100005
#define LGMAX 18

using namespace std;

ifstream fin("lca.in");
ofstream fout("lca.out");
int n,m;
int lev[NMAX];
int dp[LGMAX][NMAX];
vector<int> g[NMAX];

void dfs(int n,int l) {
    lev[n]=l;
    for(auto& q:g[n])
        dfs(q,l+1);
}

int lca(int x,int y) {
    if(lev[x]<lev[y]) swap(x,y);

    for(int i=0;i<=LGMAX;i++) {
        if(lev[x]-(1<<i)>=lev[y]) {
            x=dp[i][x];
        }
    }

    if(x==y) return y;

    for(int i=0;i<LGMAX;i++) {
        if(lev[x]-(1<<i)>=1&&dp[i][x]!=dp[i][y]) {
            x=dp[i][x];
            y=dp[i][y];
        }
    }
    return dp[0][x];
}

int main()
{
    fin>>n>>m;
    for(int i=2;i<=n;i++) {
        fin>>dp[0][i];
        g[dp[0][i]].push_back(i);
    }
    dfs(1,1);
    for(int i=1;i<=LGMAX;i++) {
        for(int j=1;j<=n;j++) {
            dp[i][j]=dp[i-1][dp[i-1][j]];
        }
    }
    for(int i=1;i<=m;i++) {
        int x,y;
        fin>>x>>y;
        fout<<lca(x,y)<<'\n';
    }
    return 0;
}