#1828. [语言月赛 202503] 环形游走

[语言月赛 202503] 环形游走

题目描述

有 nn 个小朋友排成一圈,按照顺时针顺序依次被编号为 1∼n1\sim n,每个小朋友衣服上都有一个数字,第 ii 个小朋友的数字是 aia_i。

老师想要选出一个小朋友,于是他先站在 11 号小朋友旁边,然后以如下方式移动 mm 次:

  • 逆时针走过「当前小朋友衣服上的数字」数量的小朋友。

你需要求解,老师最后会站在哪位小朋友旁边。

我们在样例解释处提供了图片说明,可以参照辅助理解。

输入格式

输入共两行。

第一行两个整数 n,mn, m,分别代表小朋友的数量和老师移动的次数;
第二行 nn 个整数 a1,⋯ ,ana_1, \cdots, a_n,代表每个小朋友衣服上的数字。

输出格式

输出共一行一个整数,代表 mm 次移动后老师站在哪位小朋友旁边。

样例

6 3
2 1 4 5 2 3
5
8 3
10 5 1 10 3 7 2 3
2
1 100
100
1

题目来源:洛谷 B4246