#abc289d. [abc289_d]Step Up Robot

[abc289_d]Step Up Robot

有一机器人初始在 00 级阶梯,对于每一级阶梯,机器人可以从 1N1\sim N 种任选一个 iiAiA_i 步,同时有 MM 个障碍在 BiB_i 级阶梯,若走到障碍则将无法移动,问能否通过某种方案使机器人到达第 XX 级阶梯。

1N101\leq N\leq 101M1051\leq M\leq 10^51X1051\leq X\leq 10^5AiA_iBiB_i 严格单调递增,i[1,M],BiX\forall i\in [1,M],B_i\neq X