SP10707 COT2 - Count on a tree II

给定一棵包含 $N$ 个节点的树，节点编号从 $1$ 到 $N$。每个节点都有一个整数点权。 你需要回答若干组询问，询问的形式如下： * `u v`：求从节点 $u$ 到节点 $v$ 的简单路径上，有多少种**不同**的点权。

第一行包含两个整数 $N$ 和 $M$。($N \le 4\times 10^4$, $M \le 10^5$) 第二行包含 $N$ 个整数，第 $i$ 个整数表示第 $i$ 个节点的点权。 接下来的 $N-1$ 行，每行包含两个整数 $u$ 和 $v$，表示节点 $u$ 和节点 $v$ 之间存在一条树边。 接下来的 $M$ 行，每行包含两个整数 $u$ 和 $v$，表示一组询问。

对于每组询问，输出一行一个整数，表示对应询问的答案。

$N \le 4\times 10^4$, $M \le 10^5$。