T615216 第25次CSP认证第二题：出行计划

最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来时，如果在 $t$ 时刻做了核酸检测，则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要 $k$ 个单位时间，即在 $t+k$ 时刻可以获得结果。如果一个场所要求持 $24$ 个单位时间内核酸检测结果入内，那么凭上述的核酸检测结果，可以在第 $t+k$ 时刻到第 $t+k+23$ 时刻进入该场所。 小 C 按时间顺序列出接下来的 $n$ 项出行计划，其中第 $i$ 项$（1≤i≤n）$ 可以概括为： $t_i$ 时刻进入某场所，该场所需持有 $c_i$ 个单位时间内的核酸检测结果入内，其中$0

从标准输入读入数据。 输入的第一行包含空格分隔的三个正整数 $n$、$m$ 和 $k$，分别表示出行计划数目、查询个数以及等待核酸检测结果所需时间。 接下来输入 $n$ 行，其中每行包含用空格分隔的两个正整数 $t_i、c_i$ ，表示一项出行计划；出行计划按时间顺序给出，满足 $0

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

40% 的测试数据满足 $0