#arc072c. [arc072_c]Alice in linear land

[arc072_c]Alice in linear land

有一个数轴,终点为DD。一个机器人位于原点,有nn条指令,对第ii条指令机器人会向终点移动did_i距离,若移动后距离变大则不移动。

给出mm个询问,第iii次询问允许将dqid_{q_i}修改为任意整数(仅当前询问生效)。若存在修改方案使机器人不能走到终点输出YESYES,否则输出NONO