Дан неориентированный граф, состоящий из n вершин и 
ребер. Вместо того, чтобы задавать ребра, которые присутствуют в графе, мы даем m неупорядоченных пар (x, y) таких, что между вершинами x и y не существует ребра, и если пара вершин не встречается во входных данных, то в графе есть ребро между ними.
Необходимо найти количество связных компонент в графе и размер каждой компоненты. Связная компонента — это такой набор вершин X, что для любой пары вершин в компоненте существует хотя бы один путь, соединяющий их, и добавление любой новой вершины в X нарушает это правило.
Выходные данные
Сначала выведите k — количество связных компонент в графе.
Затем выведите k чисел — размеры компонент. Эти числа должны идти в неубывающем порядке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 5
1 2
3 4
3 2
4 2
2 5
|
2
1 4
|