A91854.小明的群山环线

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小明近期喜欢户外徒步,恰巧他家附近有一个由 nn 座山峰构成的徒步环线。

nn 座山峰按照编号从小到大,顺时针排列成一个环形,也就是说按照顺时针方向出发, 会经过小山编号 1,2,,n1, 2, \dots, n 再回到 11 号山峰。

每一座山峰的顶上都有一个指向木牌, 木牌上有一个数字 aia_i, 如果 aia_i 是正数, 那么小明会顺时针走 aia_i座山峰, 如果 aia_i 是负数, 小明会逆时针走 aia_i 座山峰, aia_i 不为 00

小明现在正在第 ss 座山峰上, 接下来他会进行 mm 次徒步, 每次行动都会根据当前山顶上到数字进行徒步, 请问 mm 次徒步后,小明最后会停留在哪一座山峰上。

输入格式

第一行给定 33 个数字 n,s,mn, s, m, 分别代表山峰的数量, 小明当前所在的位置, 以及接下来要徒步的次数。(2n,m2×105,1sn)(2 \le n,m \le 2 \times 10^5, 1 \le s \le n)

第二行给出 nn 个整数 a1,a2,,ana_1, a_2, \cdots, a_n, 代表每座山峰顶上指向木牌的数字。 109ai109,ai0-10^9 \le a_i \le 10^9, a_i \neq 0

输出格式

输出一个整数, 代表小明最终停留的山峰编号。

输入输出样例

  • 输入#1

    4 2 3
    -3 1 7 -2

    输出#1

    3
首页