该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出一棵有 $n$ 个点的树，每个点都有一个值 $a_i$。

两种操作：

U x k：修改第 $x$ 个点的值为 $k$；

Q x y：求第 $x$ 个点到第 $y$ 个点路径上所有点（包含 $x$ 和 $y$ ）的最大值

【输入格式】

第一行两个整数 $n$ 和 $m$（$1 \le n \le 2 \times 10^5;1 \le m \le 10^5$），表示有 $n$ 个点、$m$ 个操作。

下来 $n$ 个点的值 $a_i$。

下来$n-1$行，每行两个整数，表示一条边。

然后是 $m4$行，每行一个操作。

【输出格式】

遇到Q操作的时候，输出结果。

5 6
2 4 5 8 7
1 2
3 4
4 1
5 3
Q 1 5
U 3 9
Q 1 5
Q 4 5
U 2 13
Q 1 5

8
9
9
9