分数: 400 分
问题陈述
N 孩子们围成一圈站着玩游戏。孩子们已被编号 1 to N 按顺时针顺序,以及 child 的顺时针邻居 N 是孩子 1.
最初,所有孩子都参与圈子,并且孩子编号 S 正在持球。 将执行
M 遍。对于 i第一遍,让 x 为当前拿球的孩子,执行以下操作:
- 从顺时针旁边的位置开始 x,仅计算仍留在圈中的孩子(不包括 x 本身)按顺时针顺序为 1, 2, 3, \ldots。已经离开圈子的孩子会被跳过。如果计数超过剩余儿童的数量,请根据需要绕圈数次继续计数。
- 将球传给孩子算作 D_i-th。
- 紧接着, x 离开圆圈。在随后的过程中, x 既不会被计数,也不会接球。
毕竟 M 传球已经完成,输出拿球的孩子的数量。
约束
- 2 \leq N \leq 2 \times 10^5
- 1 \leq M \leq N - 1
- 1 \leq S \leq N
- 1 \leq D_i \leq 10^9
- 所有输入均为整数
输入
N M S D_1 D_2 \vdots D_M
- 第一行包含孩子的数量 N,通过次数 M,以及最初拿球的孩子的数量 S,用空格分隔。
- 的 i- 以下各项 M 行包含 D_i,计数 i第一遍。
输出
一行输出到底拿球的孩子的数量 M 通行证已完成。
示例输入 1
5 3 1 1 2 1
示例输出 1
5
示例输入 2
6 4 3 5 1 7 2
示例输出 2
1
示例输入 3
20 10 8 3 15 1 22 7 100 4 9 18 2
示例输出 3
19
示例输入 4
60 30 60 1 59 123456789 17 42 1000000000 8 31 73 2 500 19 64 27 91 6 38 111 25 3 999999937 14 52 7 86 41 12 68 29 5
示例输出 4
17
示例输入 5
2 1 2 1000000000
示例输出 5
1