Первая строка содержит два целых числа $n$ и $k$ ($2 \leq n \leq 10^5$, $1 \leq k \leq 10$)~--- количество вершин в дереве и размер множества $b$.

Следующие $n - 1$ строк описывают рёбра дерева. $i$-я из них содержит два целых числа $v_i$ и $u_i$ ($1 \leq v_i, u_i \leq n$)~--- номера вершин, соединённых $i$-м рёбером.

Следующая строка содержит $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($0 \leq a_i < 2^{30}$)~--- значения, записанные на вершинах.

Следующая строка содержит $k$ целых различных чисел $b_1, b_2, \ldots, b_k$ ($0 \leq b_i < 2^{30}$)~--- элементы множества $b$.