AT_arc149_d [ARC149D] Simultaneous Sugoroku

[problemUrl]: https://atcoder.jp/contests/arc149/tasks/arc149_d $ N $ 個のコマが数直線上の整数座標に置かれています．$ i $ 番目のコマは座標 $ X_i $ に置かれています． これらのコマを，次のように $ M $ 回移動させます． - $ i $ 回目の操作では，正整数 $ D_i $ が与えられ，各コマを次のように移動させる． - 座標が負の整数であるようなコマは，正の方向に距離 $ D_i $ 進んだ位置に移動させる． - 座標が $ 0 $ であるようなコマは動かさない． - 座標が正の整数であるようなコマは，負の方向に距離 $ D_i $ 進んだ位置に移動させる． 各コマが原点に到達するか否かを判定してください．原点に到達する場合には，はじめて原点に到達するのが何回目の移動によるものかを出力してください．原点に到達しない場合には，$ M $ 回の移動がすべて終了したときの座標を出力してください．

N/A

N/A

### 制約 - $ 1\leq\ N\leq\ 3\times\ 10^5 $ - $ 1\leq\ M\leq\ 3\times\ 10^5 $ - $ 1\leq\ X_1\