input:

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

output:

2(直接将环切断就可以了)

但是这份AC代码 output;

3

我的代码（只有10分）

也可能是我理解错了，希望有大佬可以指正