续 有个问题 。

数据

6 4
1 2
2 3
4 5
5 6 

先去调查 (2,5),不管结果如何，都可以少调查一个，故答案是8，题解做法会输出9。