#abc128e. [abc128_e]Roadwork

[abc128_e]Roadwork

一共有 nn 个工程,第 ii 个工程在 XiX_i 位置施工,施工时间是 [Si,Ti)[S_i,T_i)

一共 mm 个人,均从位置 00 出发。

ii 个人在 DiD_i 时刻出发,每秒走 11 个单位长度。如果当前位置正在施工,则停下。

你需要求出每个人停下的位置,如果可以一直走下去,输出 1-1