一共个星球建立了相互连通的交通网，它们由条边相连。
获得了一个动力核心，他可以选择把核心放到任意一个星球，这样所有向靠近这一星球方向移动的飞船都会加速，而背离这一星球移动的都会减速。
一共有个飞船分别从飞向，但飞船驾驶员并不喜欢一会儿加速而又一会儿减速。他们这么评判一条航线的无趣值：加速行驶的边的条数*减速行驶的边的条数。
现在想知道他把核心分别放到每个星球时，总的无趣值的大小。
第一行输入两个整数
接下来 n-1 行每行输入两个整数 ，表示树上的一条边。
接下来 m 行每行输入两个整数 ，表示一条航线。
行，每行为把核心分别放到星球时，总的无趣值的大小。
5 2 1 2 1 3 3 4 3 5 2 5 4 5
3 1 3 2 0