给定 $n$ 个闭区间 $[A_i, B_i]$，

1. 删去 $k$ 个，使得剩余区间的并最大，$n\le 10^5, k\le 100$；

2. 选出 $k$ 个不重叠区间，使得区间的并最大，$k\le n\le 10^3$。

窝太弱了不会/cy，请各位大佬帮帮我qaq，谢谢