有 个城市， 条道路连接这些城市使每个城市之间都有简单路径相连，即成为一棵树。现给出某一商品在每个城市的价格 ，你身上最多携带一件这样的商品。问从市出发，不能走回头路，如何买卖该商品可以使收益最大化。
第一行两个正整数 ，，表示城市数量和询问数量。
第二行个正整数，表示商品在每个城市的价格。
接下来行，每行两个正整数，，表示图上的边。
接下来行，每行一个数字表示一组询问。
针对每个询问，输出一行正整数表示对应的答案。
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