#8705. 班级人数 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

文清小学有很多班级,现在只知道那些同学是一个班级的,请你帮忙统计一下一共有多少班级,每个班级有多少人,按人数升序排列,输出每个班级的人数。

输入格式

在每组样例中,第一行包含两个正整数 表示学生数量(学号为 ~ ), 表示有 组关系;

接下来输入 行,每行两个学号 ,表示同学 是同一个班级的。

输出格式

对于每个样例输出2行,第一行输出班级个数,第二行升序输出每个班级的人数。

样例

样例输入 1

复制6 3
1 6
2 3
4 5

样例输出 1

复制3
2 2 2

样例输入 2

复制6 2
1 5
2 3

样例输出 2

复制4
1 1 2 2

数据范围与提示