一共有 nnn 个工程,第 iii 个工程在 XiX_iXi 位置施工,施工时间是 [Si,Ti)[S_i,T_i)[Si,Ti)。
一共 mmm 个人,均从位置 000 出发。
第 iii 个人在 DiD_iDi 时刻出发,每秒走 111 个单位长度。如果当前位置正在施工,则停下。
你需要求出每个人停下的位置,如果可以一直走下去,输出 −1-1−1。
使用您的 gxyz 通用账户