漂亮的公园

输入描述:

第一行两个整数n和q。
第二行n个整数，第i个整数表示第i个公园对应的特色c[i]。
接下来n-1行，每行两个整数u和v，表示有一条连接公园u和公园v的道路。
接下来q行，每行两个整数x和y，代表小N的一个疑问。
数据保证：n ≤ 105, q ≤ 105, 1 ≤ u, v ≤ n, 0 ≤ c[i], x, y ≤ 109

输出描述:

输出共q行，每行对于小N的一个疑问的答案。注意，假如一个疑问中，不存在一个公园特色为x，或不存在一个公园特色为y，那么输出答案0。代表小N一条边都走不了。