seventh吃苹果

seventh有一颗神奇的苹果树，苹果树上有很多不同种类的苹果，seventh想知道，他每次摘下来一个子树上面有多少种不同的苹果。

第一行是两个整数n,m(1<=n,m<=5e5)

第二行有n个正整数ci表示苹果的种类(int范围内)

接下来n-1行，每行两个整数a,b，代表a到b有一条边

接下来m行，每行有一个整数x作为询问，询问以x为根的子树中有多少种不同的苹果(1<=x<=n)

对于每个询问，输出一个整数，表示以1为根节点询问的子树上苹果的种类数

7 5
1 2 5 0 9 3 5
1 7
7 2
2 3
1 6
7 5
2 4
1
2
2
5
6

6
3
3
1
1