曾大美的蜜月旅行

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

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

样例输出

1
2
3
4
3

提示