分数: 700 点
问题陈述
有 N 块放置在数轴上的整数坐标处。的坐标 i- 第一件是 X_i.
让我们移动这些棋子 M 次如下。
- 在 i- 第一步,给定一个正整数 D_i,我们按如下方式移动每个棋子。
- 坐标为负整数的棋子移动距离为 D_i 正方向。
- 坐标为 0 未移动。
- 坐标为正整数的棋子移动距离为 D_i 负方向。
判断每件是否到达原点。如果是,则打印它第一次到达那里之后的移动次数。否则,打印其后的坐标 M 移动。
约束
- 1\leq N\leq 3\times 10^5
- 1\leq M\leq 3\times 10^5
- 1\leq X_1 < \cdots < X_N \leq 10^6
- 1\leq D_i \leq 10^6
输入
输入由标准输入按以下格式给出:
N M X_1 \ldots X_N D_1 \ldots D_M
输出
打印 N 行。的 i- 第行应该描述 i- 第一段,格式如下。
如果该件到达原点,令 x 是第一次到达那里之后的移动次数,并打印以下内容:
Yes x
如果该件没有到达原点,让 x 是其之后的坐标 M 移动,并打印以下内容:
No x
示例输入 1
6 4 2 4 6 8 10 12 8 2 5 7
示例输出 1
No -6 No -4 Yes 2 Yes 1 Yes 2 No 4
每块的坐标变化如下。
- 的 1-st 件: \phantom{0}2\quad \longmapsto \quad -6\quad \longmapsto \quad -4\quad \longmapsto \quad \phantom{-}1 \quad \longmapsto \quad -6.
- 的 2-nd 件: \phantom{0}4 \quad \longmapsto \quad -4\quad \longmapsto \quad -2 \quad \longmapsto \quad \phantom{-}3 \quad \longmapsto \quad -4.
- 的 3-rd 块: \phantom{0}6 \quad \longmapsto \quad -2\quad \longmapsto \quad \phantom{-}0 \quad \longmapsto \quad \phantom{-}0 \quad \longmapsto \quad \phantom{-}0.
- 的 4第一件: \phantom{0}8 \quad \longmapsto \quad \phantom{-}0\quad \longmapsto \quad \phantom{-}0 \quad \longmapsto \quad \phantom{-}0 \quad \longmapsto \quad \phantom{-}0.
- 的 5第一件: 10 \quad \longmapsto \quad \phantom{-}2\quad \longmapsto \quad \phantom{-}0 \quad \longmapsto \quad \phantom{-}0 \quad \longmapsto \quad \phantom{-}0.
- 的 6第一件: 12 \quad \longmapsto \quad \phantom{-}4\quad \longmapsto \quad \phantom{-}2 \quad \longmapsto \quad -3 \quad \longmapsto \quad \phantom{-}4.