As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
给你一棵 $n$ 个节点的树，每个节点有一种颜色，有 $m$ 次查询操作。
查询操作给定参数 $l\ r\ x$，需输出：
将树中编号在 $[l,r]$ 内的所有节点保留，$x$ 所在连通块中颜色种类数。
每次查询操作独立。
第一行两个数 $n,m$。
第二行 $n$ 个数表示每个节点的颜色。
之后 $n-1$ 行，每行两个数 $x$ 和 $y$，表示 $x$ 和 $y$ 之间连有一条边。
之后 $m$ 行，每行三个数 $l\ r\ x$，表示一次查询操作。
对每个查询操作，输出一行一个数表示答案。
5 4 1 3 5 3 5 1 2 2 3 3 4 4 5 1 5 1 2 4 3 3 4 3 1 4 3
3 2 2 3
Idea：nzhtl1477，Solution：nzhtl1477，Code：created_equal1，Data：nzhtl1477
对于 $100\%$ 的数据，所有出现过的数在 $[1,10^5]$ 之间，保证每次输入的 $l \le x \le r$。
The discussion section is only for posting: Editorials, General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: