题目2

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

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

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

16 1
12 15

1 1 1 1 1 1 1 1 1 1 1 1 1 1 2

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