B4246 [语言月赛 202503] 环形游走

• 题号：B4246
• 难度：入门（1）
• 标签：2025、数组、语言月赛
• 时间限制：1000 ms
• 内存限制：512 MB
• 样例数：3
• 提交 / 通过：4959 / 2382
• 抓取时间：2026-11-11T08:53:17.447Z
• 正文来源：problem.content（zh-CN）

题目描述

有 $n$ 个小朋友排成一圈，按照顺时针顺序依次被编号为 $1\sim n$，每个小朋友衣服上都有一个数字，第 $i$ 个小朋友的数字是 $a_i$。

老师想要选出一个小朋友，于是他先站在 $1$ 号小朋友旁边，然后以如下方式移动 $m$ 次：

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

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

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

输入格式

输入共两行。

第一行两个整数 $n, m$，分别代表小朋友的数量和老师移动的次数；
第二行 $n$ 个整数 $a_1, \cdots, a_n$，代表每个小朋友衣服上的数字。

输出格式

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

样例

样例 1 输入

6 3
2 1 4 5 2 3

样例 1 输出

5

样例 2 输入

8 3
10 5 1 10 3 7 2 3

样例 2 输出

2

样例 3 输入

1 100
100

样例 3 输出

1

提示

样例 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$。

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B4246.json。