有 nnn 个城市， n−1n - 1n−1 条道路连接这些城市使每个城市之间都有简单路径相连，即成为一棵树。现给出某一商品在每个城市的价格 cic_ici ，你身上最多携带一件这样的商品。问从qiq_iqi市出发，不能走回头路，如何买卖该商品可以使收益最大化。
第一行两个正整数 nnn，QQQ，表示城市数量和询问数量。
第二行nnn个正整数cic_ici，表示商品在每个城市的价格。
接下来n−1n - 1n−1行，每行两个正整数uiu_iui，viv_ivi，表示图上的边。
接下来QQQ行，每行一个数字qiq_iqi表示一组询问。
针对每个询问，输出一行正整数ansians_iansi表示对应的答案。
6 6 1 2 3 4 5 4 2 1 2 3 2 4 4 5 5 6 1 2 3 4 5 6
4 3 3 1 1 2
5 2 1 5 2 4 3 1 2 2 3 3 4 4 5 1 3
6 3
n≤103,q≤103,ci≤109n \leq 10^3, q \leq 10^3, c_i \leq 10^9n≤103,q≤103,ci≤109