给出一组数组

9 2
1 2
1 3
2 4
3 5
4 6
5 7
6 8
7 9

正确答案应为 $10$。

本题第二篇题解 的输出为 $11$