解题思路

• 裁剪到工作范围：只保留与 $[1, H]$ 相交的区间，并将其裁剪到该范围内。
• 排序并合并：按左端点排序，依次合并所有重叠或相邻的区间（即 $l \le r_{\text{cur}} + 1$ 时合并）。
• 求覆盖长度：合并后各段长度相加（闭区间长度为 $r-l+1$），得到 $U$。
• 最终答案：$\text{ans} = H - U$，若无区间则 $\text{ans} = H$。
• 复杂度：排序主导，时间 $O(N \log N)$，空间 $O(1)$ 额外（不计输入存储）。

题目内容

城市公路某些路段路面质量下降，多多需要对这些路段进行维修。多多可进行工作的时间为 $1$～$H$ 。

同时有交通管理系统会根据不同因素发出拥堵预警：天气预报显示可能有暴雨、大型活动预计车流剧增、早晚高峰时期等。

多多的维修应当在路况不繁忙的时候进行，需要注意预警时段可能存在重叠，比如雨天预警 $[10,25]$ 和活动预警 $[15,25]$ 同时存在，则需要避开整个 $[10,25]$ 时段进行维修

请你帮助多多计算可以进行公路维修的时间共有多少