eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Равноудаленный

Равноудаленный

В 2019 году структура подрегионов ICPC немного изменилась. Теперь для каждого подрегиона следует выбрать лучшее место для финалов подрегиона. Чтобы добиться справедливости, город следует выбрать таким образом, чтобы все команды потратили на это одинаковое количество времени.

Для упрощения ситуации будет говорить, что все команды будут использовать поезда для выхода в финал. Железнодорожная система может быть представлена в виде дерева, где каждый город является вершиной, а некоторые пары городов соединены железной дорогой. Чтобы добраться из одного города в другой, требуется ровно один час, если они связаны напрямую.

Вам дается описание железнодорожной системы и городов, в которых расположены команды. Найдите любой город, который находится на одинаковом расстоянии от городов всех команд, или определите, что такого города не существует.

Входные данные

Первая строка содержит два целых числа n и m (1mn2 * 105) - количество городов и команд. Каждая из следующих n1 строк содержит два целых числа vi и ui - индексы городов, соединенных i-ой (1vi, uin) железной дорогой. Гарантируется, что для каждой пары городов существует только один простой путь, соединяющий их.

Следующая строка содержит m целых чисел c1, c2, ... , cm (1cin) - города с командами. Все команды располагаются в различных городах.

Выходные данные

Если правильно выбрать город невозможно, выведите одно слово “NO”. В противном случае выведите слово “YES” в первой строке. Вторая строка должна содержать одно целое число - город, в котором должны проводиться финалы подрегиона. Если существует более одного решения, выведите любое из них.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6 3
1 2
2 3
3 4
4 5
4 6
1 5 6
Вихідні дані #1
YES
3
Вхідні дані #2
2 2
1 2
1 2
Вихідні дані #2
NO
Джерело 2019 ACM NEERC, Северный регион, Октябрь 26, Задача E