题目描述

n 名同学围成一圈，编号为 1 到 n。礼物初始在 s 号同学手中。接下来依次执行 m 条传递指令，第 i 条指令要求向顺时针方向传递 a_i 次。每次传递都会交给下一名同学。输出每条指令执行完后礼物所在的同学编号。

输入格式

第一行输入 n、s、m；第二行输入 m 个非负整数 a_i。

输出格式

输出 m 个整数，表示每条指令执行后的礼物位置，以空格分隔。

数据范围

1 <= n,m <= 200000，1 <= s <= n，0 <= a_i <= 10^18。

样例

5 2 4
1 5 2 8

3 3 5 3

1 1 3
10 20 30

1 1 1

标签

C++、数论 I、循环数组与取模、基础课后练习、T1-