D. Вершины наибольшей компоненты

3000 мс · 256 МБ · всё или ничего

Неориентированный граф задан списком рёбер. Выведите вершины наибольшей компоненты связности по возрастанию.

Если наибольших компонент несколько, выведите ту, в которой есть вершина с наименьшим номером.

Первая строка содержит числа $n$ ( $1 \le n \le 10^5$ ) и $m$ ( $0 \le m \le 2 \cdot 10^5$ ).

Далее идут $m$ строк с рёбрами.

В первой строке — размер наибольшей компоненты.

Во второй — её вершины по возрастанию.

ввод

вывод

3
1 2 3

ввод

4 2
3 4
1 2

вывод

2
1 2

Войдите, чтобы отправлять решения.