No submission language available for this problem.

【图的遍历】朋友圈的人数

题目描述

两个拥有共同好友的人可以被认为属于同一个朋友圈。给定一个包含 N 个顶点 M 条边的无向图，其中每个顶点表示一个人，每条边表示两个人是朋友关系，请你计算这 N 个人中构成的个不同的朋友圈中的人数。

输入格式

第一行输入两个数字 N 和 M，分别表示顶点和边的数量。 接下来 M 行，每行输入两个数字，表示一条边的两个顶点。

输出格式

一行整数，用空格隔开，每个整数表示一个朋友圈的人数。 按朋友圈人数从小到大的顺序输出。

样例 #1

样例输入 #1

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

样例输出 #1

1 2 5

提示

$0 < N,M \le 2×10^5$