#abc265b. [abc265_b]Explore

[abc265_b]Explore

TT在洞穴中探险。洞穴有NN个房间,排成一行,编号为11~NN. 小TT开始在11号洞穴中,他有tt的时间。 对于每个ii1iN11 \leq i \leq N - 1), 他将花费的时间从房间ii移到房间i+1i+1. 没有其他的路径。如果时间限制为0或更小,则不能移动。

MM个房间有奖励,其中第ii个有奖金的房间为XiX_i, 当到达第ii个有奖励的房间后,时限增加YiY_i.

TT能到达房间NN吗?