Module: 桥梁。发音点


Problem

4 /4


第 X 集 FIRION 反击

Problem

                   EPISODX:FIRION 反击
在与斯特兰德的战争中大败后,贝兰德终于变得强大起来,贝兰德皇帝菲里奥正准备向敌人发起进攻。 
Sterland 是由双向道路连接的一定数量的城市。从 Sterland 的任何城市,您都可以到达任何其他城市。没有道路将城市与自身相连。 
计划如下:
选择要攻击的城市。这座城市被摧毁,从它发出的道路被封锁。与此同时,Sterland 应该会失去它的完整性。接下来,攻击形成的区域之一。在这种情况下,该面积应至少为 1/8 且不超过 1/4   来自该国剩余的地区(该地区以给定地区的城市数量来衡量)。 如果一座城市被摧毁时斯特兰仍然完好无损,或者没有形成合适的区域,那么这座城市就不适合进攻。
Firion想知道有多少城市满足上述条件,这些城市的数量从小到大排序。
输入
第一行包含两个数字:n – Sterland 的城市数量 ( 2 <= n <= 10^3)​​, m – Sterland 的道路数量 ( 1 <= m <= 10^4)。
然后有m行包含道路的描述,即:每行包含两个数字:X和Y。这意味着城市X和城市Y由一条道路连接。
印记
在第一行打印数字 s  –适合攻击的城市数量。在第二行打印 s numbers  - 此类城市的数量按升序排列。
例子
<正文>
5 5
1 2
1 3
23
34
4 5
1
4