题目描述

点击这里查看题目

不习惯可以去Hint找题目来源

输入格式

输出格式

样例

2 1 
1 2

1

2 3 
1 2

2

5 10 
1 2 
2 3 
3 4 
4 5

3

提示

来源：牛客网

by 王聪 录入