T305856 染色的树 / 【模板】树上启发式合并 线段树合并 字典树合并

此题提供者：@[_ChiFAN_](https://www.luogu.com.cn/user/520748) 有一颗染了色的树。

这颗树有 $n$ 个节点，以 $1$ 为根节点，每个节点都有一个颜色 $col$ ，有 $q$ 次询问，每次询问以 $x$ 为节点的子树内有多少种不同的颜色。

第一行两个数 $n,m$ 。接下来一行 $n$ 个数给出每个节点的颜色。 在接下来 $n-1$ 行，每行两个数 $u,v$ 代表点 $u,v$ 之间的一条边。 在接下来 $m$ 行每行一个数描述一个询问。

对于每个询问输出一个答案。

对于 $100\%$ 的数据，$n,q \leq 10^6,col \leq 10^6$ 。 放心，莫队卡不过去的。 模板题，没有过多数据点。