P16663 [CSPro 25] 出行计划

洛谷的测试数据仅供民间交流使用，非官方测试数据。官方评测链接：。

最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来说，如果在 $t$ 时刻做了核酸检测，则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要 $k$ 个单位时间，即在 $t + k$ 时刻可以获得结果。如果一个场所要求持 $24$ 个单位时间内核酸检测结果入内，那么凭上述的核酸检测结果，可以在第 $t + k$ 时刻到第 $t + k + 23$ 时刻进入该场所。 小 C 按时间顺序列出接下来的 $n$ 项出行计划，其中第 $i$ 项 ($1 \leq i \leq n$) 可以概括为： $t_i$ 时刻进入某场所，该场所需持有 $c_i$ 个单位时间内的核酸检测结果入内，其中 $0 < c_i \leq 2 \times 10^5$。 为了合理安排核酸检测时间，试根据小 C 的出行计划，回答如下查询： - 如果在 $q$ 时刻做了核酸检测，有多少项出行计划的核酸检测要求可以得到满足？ 这样的查询共有 $m$ 个，分别为 $q_1, q_2, \cdots, q_m$；查询之间互不影响。

从标准输入读入数据。 输入的第一行包含空格分隔的三个正整数 $n$、$m$ 和 $k$，分别表示出行计划数目、查询个数以及等待核酸检测结果所需时间。 接下来输入 $n$ 行，其中每行包含用空格分隔的两个正整数 $t_i$、$c_i$，表示一项出行计划；出行计划按时间顺序给出，满足 $0 < t_1 \leq t_2 \leq \cdots \leq t_n \leq 2 \times 10^5$。 最后输入 $m$ 行，每行仅包含一个正整数 $q_i$，表示一个查询。$m$ 个查询亦按照时间顺序给出，满足 $0 < q_1 < q_2 < \cdots < q_m \leq 2 \times 10^5$。

输出到标准输出。 输出共 $m$ 行，每行一个整数，表示对应查询的答案。

### 样例 1 解释 时刻 $1$ 做检测，可以满足第三、四、六项出行计划； 时刻 $2$ 做检测，可以满足第四、五、六项出行计划。 ### 子任务 $40\%$ 的测试数据满足 $0 < n, k \leq 1000$、$m = 1$； $70\%$ 的测试数据满足 $0 < n, m, k \leq 1000$； 全部的测试数据满足 $0 < n, m, k \leq 10^5$。