本题满分 。
给定一棵 个点的树，每个点有红权值 和蓝权值 。
次独立询问，每次询问给定 ，设 最短路上的点依次为 。你需要依次将 染成红色或者蓝色，满足：
对于每次询问，求出满足条件的染色方案中，所有蓝点的蓝点权和红点的红点权之和的最大值。形式化地说，你需要求出
的最大值。
根据定义，可以证明符合条件的路径总是存在。
第一行，两个正整数 （）。
第二行， 个整数 （）。
第三行， 个整数 （）。
接下来 行，每行两个正整数 （），描述一条树边。保证输入形成树。
接下来 行，每行两个正整数 （），描述一次询问。
输出 行，每行一个整数，表示答案。
4 1 10 10 10 10 -10 0 -10 0 1 2 2 3 3 4 1 4
30
5 3 -5 -4 0 -3 3 3 1 -5 0 0 3 2 1 4 3 5 1 2 2 5 1 4 5 3
4 3 3
样例一解释：依次染成红、蓝、红、红是一个最优解。
