T584563 [语言月赛 202503] 环形游走
题目描述
有 $n$ 个小朋友排成一圈,按照**顺时针顺序**依次被编号为 $1\sim n$,每个小朋友衣服上都有一个数字,第 $i$ 个小朋友的数字是 $a_i$。
老师想要选出一个小朋友,于是他先站在 $1$ 号小朋友旁边,然后以如下方式移动 $m$ 次:
- **逆时针**走过「当前小朋友衣服上的数字」数量的小朋友。
你需要求解,老师最后会站在哪位小朋友旁边。
**我们在样例解释处提供了图片说明,可以参照辅助理解。**
输入格式
无
输出格式
无
说明/提示
### 样例 1 解释
初始时,老师站在 $1$ 号小朋友旁边。
- 第 1 次移动前,$1$ 号小朋友衣服上的数字 $a_1 = 2$,因此老师需要逆时针走过 $2$ 个小朋友。老师走到 $5$ 号小朋友旁边。
- 第 2 次移动前,$5$ 号小朋友衣服上的数字 $a_5 = 2$,因此老师需要逆时针走过 $2$ 个小朋友。老师走到 $3$ 号小朋友旁边。
- 第 3 次移动前,$3$ 号小朋友衣服上的数字 $a_3 = 4$,因此老师需要逆时针走过 $4$ 个小朋友。老师走到 $5$ 号小朋友旁边。
最终老师站在 $5$ 号小朋友旁边。

### 数据规模与约定
本题共含 $10$ 个测试点。对于 $100\%$ 的数据,$1 \leq n, m, a_i \leq 5000$。
| 测试点编号 | $n$ | $m$ | $a_i$ |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $=1$ | $\leq 5000$ | $\leq 5000$ |
| $2 \sim 4$ | $\leq 10$ | $\leq 10$ | $\leq 10$ |
| $5$ | $\leq 5000$ | $= 1$ | $\leq 5000$ |
| $6$ | $\leq 5000$ | $\leq 5000$ | $= 1$ |
| $7 \sim 10$ | $\leq 5000$ | $\leq 5000$ | $\leq 5000$ |