Connected Components?

n개의 정점과 개의 간선으로 이루어진 무방향 그래프가 주어진다. 그래프에 존재하는 간선을 알려 주는 대신, x와 y 사이에 간선이 없음을 나타내는 m개의 순서 없는 쌍 (x, y)이 주어진다. 어떤 정점 쌍이 입력에 나열되어 있지 않다면, 그 정점들 사이에는 간선이 있다.

그래프의 연결 요소 개수와 각 연결 요소의 크기를 구해야 한다. 연결 요소란 이 집합의 임의의 두 정점을 연결하는 경로가 그래프에 적어도 하나 존재하지만, X에 그 밖의 어떤 정점이라도 추가하면 이 조건을 위반하게 되는 정점 집합 X이다.

첫 번째 줄에 두 정수 n와 m (1 ≤ n ≤ 200000, )이 주어진다.

이어서 m개의 줄이 주어지며, 각 줄에는 x와 y 사이에 간선이 없음을 나타내는 정수 쌍 x와 y (1 ≤ x, y ≤ n, x ≠ y)가 주어진다. 각 쌍은 최대 한 번만 나열된다. (x, y)와 (y, x)는 같은 것으로 간주되므로 동일한 테스트에 함께 나열되는 일은 없다. 어떤 정점 쌍이 입력에 나열되어 있지 않다면, 그 정점들 사이에는 간선이 존재한다.

먼저 이 그래프의 연결 요소 개수인 k를 출력한다.

그다음 연결 요소들의 크기를 나타내는 k개의 정수를 출력한다. 이 정수들은 비내림차순으로 출력해야 한다.