森林统计

题目描述

有一个包含 n 个节点、m 条无向边的森林。森林中的每一个连通块都是一棵树。

请统计森林中树的棵数，并输出每棵树包含的节点数量。为了便于比较，请将各棵树的节点数按照从小到大的顺序输出。

没有连接任何边的孤立节点，也视为一棵只含一个节点的树。

输入格式

第一行两个整数 n、m。

接下来 m 行，每行两个整数 u、v，表示节点 u 和节点 v 之间有一条无向边。

输出格式

第一行输出一个整数 k，表示森林中树的棵数。

第二行输出 k 个整数，表示各棵树的节点数，按照从小到大排列。

8 5
1 2
2 3
4 5
5 6
7 8

3
2 3 3

数据范围

• 1 <= n <= 100000
• 0 <= m <= n-1
• 输入保证图中没有环