← 返回题目列表

AtCoder · awc0100_i

I. 圈传球游戏

中文机器翻译题面 查看原题

分数: 400 分

问题陈述

N 孩子们围成一圈站着玩游戏。孩子们已被编号 1 to N 按顺时针顺序,以及 child 的顺时针邻居 N 是孩子 1.

最初,所有孩子都参与圈子,并且孩子编号 S 正在持球。 将执行

M 遍。对于 i第一遍,让 x 为当前拿球的孩子,执行以下操作:

  1. 从顺时针旁边的位置开始 x,仅计算仍留在圈中的孩子(不包括 x 本身)按顺时针顺序为 1, 2, 3, \ldots。已经离开圈子的孩子会被跳过。如果计数超过剩余儿童的数量,请根据需要绕圈数次继续计数。
  2. 将球传给孩子算作 D_i-th。
  3. 紧接着, 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