В данной задаче вам задано дерево, состоящее из $$$n$$$ вершин. Дерево — это связный граф, не содержащий циклов. Вершины дерева нумеруются от $$$1$$$ до $$$n$$$.
В заданном дереве есть $$$k$$$ покрашенных вершин с номерами $$$a_1, a_2, \dots, a_k$$$. Выберем произвольную непокрашенную вершину $$$x$$$ и подвесим дерево за эту вершину, то есть будем считать, что вершина $$$x$$$ является корнем дерева. Рассмотрим все поддеревья, корнями которых являются вершины, соединенные ребром с вершиной $$$x$$$. Если в каждом из таких поддеревьев есть хотя бы одна покрашенная вершина, то вершина $$$x$$$ называется интересной.
Перед вами стоит задача определить все интересные вершины заданного дерева и вывести их в возрастающем порядке.
В первой строке следуют два целых числа $$$n$$$ и $$$k$$$ $$$(2 \le n \le 2 \cdot 10^{5}, 1 \le k \lt n)$$$ — общее количество вершин в дереве и количество покрашенных вершин в дереве.
Во второй строке следует последовательность различных целых чисел $$$a_1, a_2, \dots, a_k$$$ $$$(1 \le a_i \le n)$$$ — номера покрашенных вершин.
В следующих $$$n - 1$$$ строках следуют по два целых числа $$$u_j$$$ и $$$v_j$$$ $$$(1 \le u_j, v_j \le n, u_j \neq v_j)$$$ — номера вершин, которые соединены ребром. Гарантируется, что заданные ребра образуют дерево.
В первую строку выведите целое число $$$p$$$ — количество интересных вершин в дереве.
Во вторую строку выведите $$$p$$$ различных целых чисел — номера интересных вершин в дереве. Каждая интересная вершина должна быть выведена ровно один раз. Номера интересных вершин должны быть выведены в возрастающем порядке.
4 1 3 1 2 2 3 2 4
2 1 4
8 3 6 5 7 1 5 5 4 5 3 1 6 2 7 1 2 1 8
4 2 3 4 8
В первом примере есть три непокрашенных вершины, из которых только вершина с номером $$$2$$$ не является интересной, так как есть три вершины, с которыми она соединена ребром, и только в одном поддереве, корнем которого является соседняя вершина, есть покрашенная вершина.
| Название |
|---|


