Problem C: 子树的颜色

Memory Limit：256 MB Time Limit：4.000 S
Judge Style：Text Compare Creator：
Submit：51 Solved：5

Description

假设根的节点号为1的树上有 n 个节点。每个节点涂有颜色 ci。请回答 q 个询问：在节点 xi 的子树中，同颜色的节点数不少于 ki 的颜色共有多少种？

Input

第一行包含两个整数 n 和 q。

第二行包含 n 个整数，描述 c1 到 cn。

接下来 n-1 行，每行包含两个整数 ai 和 bi，描述树的结构，表示 ai 和 bi 之间有一条边相连。

随后 q 行，每行包含两个整数 xi 和 ki，表示一次询问。

Output

输出 q 行答案，每行一个数表示颜色不少于ki的节点共有多少种。

Sample Input Copy 

8 4
1 3 1 8 8 3 1 8
1 2
1 6
5 6
8 6
2 3
4 2
2 7
2 2
6 3
1 3
2 1

Sample Output Copy 

1
0
2
3

HINT

对于第一个样例，设颜色1为红色，颜色3为黄色，颜色8为绿色。树的结构如下图所示：


对于第一个询问，只有红色满足条件。

对于第二个询问，不存在颜色编号不小于3的节点。

对于第三个询问，红色和绿色均满足条件。

对于第四个询问，红色、黄色和绿色均满足条件。


1 ≤ n, q, ci, ki ≤ 105, 1 ≤ ai, bi, xi ≤ n.