EduBrick

D. Размеры компонент

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

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

Формат ввода

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

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

Формат вывода

В первой строке — количество компонент.

Во второй — их размеры по невозрастанию через пробел.

Примеры

ввод
5 3
1 2
2 3
4 5
вывод
2
3 2
ввод
1 0
вывод
1
1
Войдите, чтобы отправлять решения.