文清小学有很多班级,现在只知道那些同学是一个班级的,请你帮忙统计一下一共有多少班级,每个班级有多少人,按人数升序排列,输出每个班级的人数。
在每组样例中,第一行包含两个正整数 和 , 表示学生数量(学号为 ~ ), 表示有 组关系;
接下来输入 行,每行两个学号 和 ,表示同学 和 是同一个班级的。
对于每个样例输出2行,第一行输出班级个数,第二行升序输出每个班级的人数。
样例输入 1
复制6 3 1 6 2 3 4 5
6 3 1 6 2 3 4 5
样例输出 1
复制3 2 2 2
3 2 2 2
样例输入 2
复制6 2 1 5 2 3
6 2 1 5 2 3
样例输出 2
复制4 1 1 2 2
4 1 1 2 2