input
7 2
1 2
2 3
3 4
4 5
3 6
6 7
output
8

然鹅

多篇题解均输出 10

拿脚指头想也知道这不大可能

@小粉兔