对了个拍，发现 hack 掉了 GKxx 的题解

data:
10 1
1 2
1 3
2 4
2 5
1 6
5 7
1 8
6 9
9 10
5 3 7
6 3 3 10 7 

expect:
2

output:
1