T158940 树上数数

有一个大小为n且以1为根的树，树上每个点都有对应的颜色ci。现给出m次询问v, k，问以v为根的子树中有多少种颜色至少出现了k次。

第一行两个数n,m表示树的大小以及询问的次数。 第二行n个数表示树上每个结点的颜色。 接下来的n-1行，每行两个数a, b表示树上的边。 接下来m行，每行两个数v, k表示询问。

m行，每行一个数表示第i次询问的答案。

2≤n≤100000 1≤m≤100000 1≤ci≤100000 1≤a, b≤n, a≠b 1≤v≤n, 1≤k≤100000 对于其中30%的数据保证n,m≤100且ci≤n 对于其中60%的数据保证n≤5000