给定一个由 n 个顶点和 $${ \frac { n ( n - 1 ) } { 2 } } - m$$ 条边组成的无向图。我们不是为您提供图中存在的边,而是为您提供 m 个无序对 (x, y),使得 x 和 y 之间没有边,并且如果输入中未列出某对顶点,则这些顶点之间存在边。
您必须找到图中连接的组件的数量以及每个组件的大小。连接组件是一组顶点 X,对于该组中的每两个顶点,图中至少存在一条连接这些顶点的路径,但向 X 添加任何其他顶点会违反此规则。
输入
第一行包含两个整数 n 和 m (1 ≤ n ≤ 200000, $$0 \leq m \leq min\left(\frac{n(n-1)}{2}, 200000\right)$$)。
接下来是 m 行,每行包含一对整数 x 和 y (1 ≤ x, y ≤ n, x ≠ y),表示 x 和 y 之间没有边。每对最多列出一次; (x, y) 和 (y, x) 被认为是相同的(因此它们永远不会列在同一测试中)。如果输入中未列出某对顶点,则这些顶点之间存在边。
输出
首先打印 k — 该图中连通分量的数量。
然后打印 k 个整数——组件的大小。您应该按非降序输出这些整数。
示例
输入 #1
5 5 1 2 3 4 3 2 4 2 2 5
输出 #1
2 1 4