Function solve

Trees/LCA.cpp:53–72

}
 
void solve(){
    int q;
    cin>>n>>q;
    adj.resize(n + 1);
    for(int i = 1;i < n;i++){
        int x;
        cin>>x;
        x--;
        adj[x].push_back(i);
        adj[i].push_back(x);
    }
    preprocess(0);
    while(q--){
        int x, y;
        cin>>x>>y;
        x--;y--;
        int ans = lca(x, y);
        cout<<ans + 1<<endl;
    }
}
int main()
{
    solve();