CF1249D2 Too Many Segments (hard version)

简单难度与困难难度的唯一差别是$n,k$的范围 给予$n$条线段，这些线段可以有重叠部分甚至完全重叠在一起。第$i$条线段$[l_i,r_i](l_i≤r_i)$覆盖了所有整数点$j$满足$l_i≤j≤r_i$ 如果一个整数点被**超过**$k$条线段覆盖，那么就称之为bad point（下文以坏点代替） 你的任务是去掉最少的线段使得没有坏点的存在

无

无