То же, что и Дровосек - 1, только граф произвольный, после хода выживают те компоненты связности, которые содержат корни (изначально в каждой компоненте связности есть хотя бы один корень).
Входные данные
В первой строке задаются 3 числа - количество вершин 1 < N <= 10000, число ребер 0 <= M <= 100000 и количество корней 1 <= R <= N. В следующей строке идут различные числа 1 <= Ri <= N - номера вершин, являющихся корнями. В следующих M строках идут пары чисел - описания ребер.
Выходные данные
Выведите одно число - номер игрока-победителя.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4 1
2
1 2
2 3
3 4
4 1
|
2
|