输入的第一行包含两个正整数 n, q ，用一个空格分隔。

第二行包含 n 个整数 c1, c2, · · · , cn ，相邻整数之间使用一个空格分隔。

接下来 n − 1 行，第 i 行包含两个整数 ui, vi ，用一个空格分隔，表示一条航路将星球 ui 与 vi 相连。接下来 q 行，第 i 行包含两个整数 si, ti ，用一个空格分隔，表示一个采购方案。

4 2
1 2 3 1
1 2
1 3
2 4
4 3
1 4

3
2

【样例说明】

第一个方案路线为 {4, 2, 1, 3} ，可以买到第 1, 2, 3 种零食；第二个方案路线为 {1, 2, 4} ，可以买到第 1, 2 种零食。

【评测用例规模与约定】

对于 20% 的评测用例，1 ≤ n, q ≤ 5000 ；对于所有评测用例，1 ≤ n, q ≤ 10⁵，1 ≤ c_i ≤ 20，1 ≤ u_i, v_i ≤ n，1 ≤ s_i, t_i ≤ n。