EduBrick

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

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

Как классная задача F, но выведите не количество компонент сильной связности, а их размеры, отсортированные по возрастанию.

Алгоритм тот же; добавляется массив счётчиков и сортировка. Полезная проверка себя: сумма размеров обязана равняться nn.

Формат ввода

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

Далее идут mm строк с рёбрами. Возможны кратные рёбра; петель нет.

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

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

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

Примеры

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