暂无测试数据。

输入格式

输出格式

数据范围和提示

6 4 
1 2 
2 3 

2 4 

4 5 

5 6 

4 5 6 

6 3 1 

2 4 4 

6 6 6 

 

5 2 

2 5 

4 1 

6 0