A91854.小明的群山环线
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明近期喜欢户外徒步,恰巧他家附近有一个由 n 座山峰构成的徒步环线。
n 座山峰按照编号从小到大,顺时针排列成一个环形,也就是说按照顺时针方向出发, 会经过小山编号 1,2,…,n 再回到 1 号山峰。
每一座山峰的顶上都有一个指向木牌, 木牌上有一个数字 ai, 如果 ai 是正数, 那么小明会顺时针走 ai座山峰, 如果 ai 是负数, 小明会逆时针走 ai 座山峰, ai 不为 0。
小明现在正在第 s 座山峰上, 接下来他会进行 m 次徒步, 每次行动都会根据当前山顶上到数字进行徒步, 请问 m 次徒步后,小明最后会停留在哪一座山峰上。
输入格式
第一行给定 3 个数字 n,s,m, 分别代表山峰的数量, 小明当前所在的位置, 以及接下来要徒步的次数。(2≤n,m≤2×105,1≤s≤n)
第二行给出 n 个整数 a1,a2,⋯,an, 代表每座山峰顶上指向木牌的数字。 −109≤ai≤109,ai=0。
输出格式
输出一个整数, 代表小明最终停留的山峰编号。
输入输出样例
输入#1
4 2 3 -3 1 7 -2
输出#1
3