解题思路

把每项工程看成平面上的点 $(l_i,r_i)$。查询窗口 $[l,r]$ 要求 $l_i\ge l$ 且 $r_i\le r$，即统计矩形 $[l,+\infty)\times(-\infty,r]$ 中的点数。这是二维偏序计数。

离线处理：

1. 将所有工程按 $r_i$ 升序排序，所有查询按 $r$ 升序排序。
2. 依次处理查询的右端点，把所有满足 $r_i\le r$ 的工程加入数据结构。
3. 数据结构只维护 $l_i$ 这一维：当前已加入的点里，$l_i\ge l$ 的数量。对所有 $l_i$ 做坐标压缩，用树状数组在对应位置加 1。设已加入 $k$ 个点，令 $idx$ 为不小于 $l$ 的最小压缩下标，则答案为 $k$ 减去压缩坐标小于 $idx$ 的前缀和。