A7662 | $[ABC128E] Roadwork$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有一条东西方向无限延伸的大道，可以看作是一条数轴。 在这条大道上将进行 $N$ 次道路施工。第 $i$ 次道路施工会在时刻 $S_i - 0.5$ 到时刻 $T_i - 0.5$ 期间，使坐标 $X_i$ 处禁止通行。 有 $Q$ 个人站在坐标 $0$ 处。第 $i$ 个人会在时刻 $D_i$ 从坐标 $0$ 出发，以速度 $1$ 向正方向一直行走。如果在行走过程中到达了正在禁止通行的坐标，则会在该处停止行走。 请计算每个人能够前进的距离。如果某个人可以无限行走下去，则输出 $-1$。

输入通过标准输入按以下格式给出。 > $N$ $Q$ > $S_1$ $T_1$ $X_1$ > $\vdots$ > $S_N$ $T_N$ $X_N$ > $D_1$ > $\vdots$ > $D_Q$

输出共 $Q$ 行。 第 $i$ 行输出第 $i$ 个人能够前进的距离。如果第 $i$ 个人可以无限行走，则输出 $-1$。

输入 #1

输出 #1

C++ 编辑器

输入

输出