2626: 收费景点

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:38 Solved:24

Description

一个旅游胜地,有n个景点、m条双向道路,每一个景点都是一个入口,从每个入口出发,能逛的景点数目是确定的。如果收费才合适?按照景点数目多少来收费太没创意了;每个景点都收费,可能会导致很少人过来游玩;全部景点都免费,那就没有收入。怎么办才好呢?可以在一些关键景点收费!什么是关键景点?所谓关键景点,就是如果不经过这个景点,那么与景点数目表相比,游客至少会少逛2个景点!

Input

第一行两个正整数n和m

接下来m行,每行两个整数a和b,表示景点a和b有一条双向道路

Output

输出所有收费的景点的编号,一行一个,编号小的先输出

Sample Input Copy

5 5
1 2
1 5
2 5
4 5
3 4

Sample Output Copy

4
5

HINT

n不超过10万,m不超过n的3倍,n在10个点的数据范围:5, 10, 100, 500, 1000, 5000, 10000, 30000, 50000, 70000, 100000

加入题单

算法标签: