403098: GYM101005 A Tree Search

You are given a tree with N nodes, each node has an associated cost. You need to answer M questions of the type: "which is the maximum cost of a path that contains node Q?".

The first line of the input contains two integers N and M (1 ≤ N, M ≤ 100.000). The second line contains N integers representing the cost of the nodes ( - 20.000 ≤ cost ≤ 20.000). Each of the next N - 1 line contains two integers representing an edge between two nodes. On each of the next M lines there is a single integer Q corresponding to a question.

The output should contain M lines. On line i print a single integer representing answer for the i-th question.

5 2
-3 4 5 6 3
1 2
1 3
2 5
2 4
1
2

12
13