You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

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

输入格式

输入共两行。

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

输出格式

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

6 3
2 1 4 5 2 3

5

8 3
10 5 1 10 3 7 2 3

2

1 100
100

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