N. 圆盘指针

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

圆盘上有 $n$ 个位置，沿顺时针方向依次编号为 $0,1,\ldots,n-1$ 。指针开始位于 $p$ 。

接下来执行 $q$ 次移动。每次给出整数 $d$ ：正数表示顺时针移动 $d$ 格，负数表示逆时针移动 $-d$ 格， $0$ 表示不移动。可以绕行多圈。

输出每次移动后的指针编号。

第一行三个整数 $n$ 、 $q$ 、 $p$ （ $1 \le n, q \le 2 \times 10^5$ ， $0 \le p < n$ ），分别表示位置数量、移动次数和起始位置。

第二行 $q$ 个整数 $d_1,d_2,\ldots,d_q$ （ $-10^{18} \le d_i \le 10^{18}$ ），表示每次移动的格数。

一行 $q$ 个整数，依次表示每次移动后的编号。

样例输入：

8 4 2
-3 10 -16 5

样例输出：

7 1 1 6

样例解释：

指针位置依次为 $2\to7\to1\to1\to6$ 。其中位移 $-16$ 恰好逆时针绕行两圈，位置保持不变。