有 $n$ 个节点的树，$m$ 个操作。每个节点有颜色 $C_i$。

操作类型为：

0 u c，把 $C_u$ 改为 $c$。

1 u v，询问 $u,v$ 路径间出现最多颜色的次数。

$T$ 组数据，每组数据先输入 $n,m$，第二行为 $C_1\sim C_n$，接下来 $n-1$ 行为树边，再接下来 $m$ 行为操作。

$T,C_i,c\le 10$，$n,m\le 10^5$。

有 $n$ 个节点的树，$m$ 个操作。每个节点有颜色 $C_i$。

操作类型为：

`0 u c`，把 $C_u$ 改为 $c$。

`1 u v`，询问 $u,v$ 路径间出现最多颜色的次数。

$T$ 组数据，每组数据先输入 $n,m$，第二行为 $C_1\sim C_n$，接下来 $n-1$ 行为树边，再接下来 $m$ 行为操作。

$T,C_i,c\le 10$，$n,m\le 10^5$。