B. Интересные вершины
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В данной задаче вам задано дерево, состоящее из $$$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$$$ не является интересной, так как есть три вершины, с которыми она соединена ребром, и только в одном поддереве, корнем которого является соседняя вершина, есть покрашенная вершина.