CF833E

跟 CF1889C1 很像。

多次询问，我们考虑将每个段的端点标记，将值域分成若干个段。

我们如果可以求出前缀段通过删除能得到的最多空点个数，由于每一段要么全空，要么全被覆盖，所以我们可以二分从而求出答案。

扫描线，找到被覆盖 $\le 2$ 的段，维护到每段区间末尾为止空点的长度 $a_i$，删除至多两个区间后最多空点数 $b_i$，只被第 $i$ 个区间覆盖的长度 $f_i$，则 $b_i=\max(a_i+X)$，其中 $X$ 是这个前缀最多能通过删区间得到多少额外的长度。

删除一个区间的情况不说。

考虑删除两个区间的情况：

• 存在被这两个区间覆盖的段，只有 $\mathcal O(n)$ 个，我们记录只被这两个区间覆盖的长度 $r$，其中 $c_i+c_j\le w$ 的 $f_i+f_j+r_{i,j}$ 可以贡献， 记录 $g_i=\max(f_j,r_{i,j})$，在 $f_i$ 更新时，$f_i+g_i$ 可以贡献。
• 否则，$c_i+c_j\le W$ 的 $f_i+f_j$ 可以贡献，树状数组维护前缀 max 即可。

分类讨论一段被覆盖的情况，首先得满足被 $\le2$ 条线段覆盖：

• 被 $0$ 个区间覆盖，$a_i+len\to a_i$。
• 被 $1$ 个区间覆盖，更新 $f_i$，更新上面两部分的贡献。
• 被 $2$ 个区间覆盖，更新上面第二部分的贡献。

时间复杂度 $\mathcal O((n+m)\log n)$。