Daisy Chains in the Field

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

题目描述


输入

输出

样例输入

6 4
1 3
2 3
1 2
4 5

样例输出

4
5
6

提示