时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小N所在城市有n个漂亮的公园。有恰好n-1条双向道路连接这n个公园，保证公园间相互可以通过道路到达。每个公园i都有一个专属的属性c[i]，表示这个公园的特色。
现在小N有q个疑问。每次他会有两个特定的特色x和y（这两个数可能相同）。他想知道，假如他随便选取一个特色为x的公园出发，必须走到一个特色为y的公园结束，在最优情况下，他最远能走过多少条道路。换句话说，枚举所有的满足c[p] = x的公园p，所有满足c[q] = y的公园q，求出p,q距离的最大值。
输入描述:
第一行两个整数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一条边都走不了。
示例1
输入
复制
10 4
9 8 9 8 9 8 7 7 8 7
4 5
5 10
10 3
3 9
9 1
1 8
5 7
10 6
8 2
5 8
8 8
7 9
8 9