本题为困难版本,与简单版本的区别仅在数据的范围上。
第一行输入两个整数 代表马路长度、移植的区域数目。此后 行,第 行输入两个整数 代表第 个移植区域的起始、中止坐标。
在一行上输出一个整数,代表马路上剩余的树的数目。
500 3 150 300 100 200 470 471
298
在这个样例中,留下 、 和 的树,共 棵。