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

ifstream cin("lca.in");
ofstream cout("lca.out");

int n, m, x, y;
int nivel[100001];
int v[100001];

void level(int node, int curr_lev)
{
    nivel[node]=curr_lev;
    for(int i=1;i<=n;i++)
        if(v[i]==node&&!nivel[i])
            level(i,curr_lev+1);
}

int lca(int x,int y){
    while(x!=y){
        if(nivel[x]>nivel[y]){
            x=v[x];
        }else{
            y=v[y];
        }
    }
    return x;
}

int main()
{
    cin>>n>>m;
    for(int i=2;i<=n;i++){
        cin>>v[i];
    }
    level(1,0);
    for(int i=0;i<m;i++){
        cin>>x>>y;
        cout<<lca(x,y)<<"\n";
    }
}