题目描述

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

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

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

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

可以参考下方的图片辅助理解。

输入格式

第一行：输入两个整数 $n, m$，分别代表小朋友的数量和老师移动的次数；

第二行：输入 $n$ 个整数 $a_1,a_2, \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$ 号小朋友旁边。

数据规模与约定

对于 $100\%$ 的数据，满足：$1 \leq n, m, a_i \leq 5000$。以下是各测试点的详细说明：

测试点编号	$n$	$m$	$a_i$
$1$	$=1$	$\leq 5000$
$2 \sim 4$	$\leq 10$
$5$	$\leq 5000$	$= 1$	$\leq 5000$
$6$		$\leq 5000$	$= 1$
$7 \sim 10$			$\leq 5000$