输入的第一行包含两个正整数 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 ≤ 105，1 ≤ ci ≤ 20，1 ≤ ui, vi ≤ n，1 ≤ si, ti ≤ n。