@chlchl 题解中当前弧优化假完了

hack数据:

in:

6 9
1 1 1 3
1 6 1 6
2 1 2 3
2 5 2 5
3 1 3 4
3 6 3 6
4 1 4 6
5 1 5 6
6 1 6 6

ans:

3

output:

2