题目描述
有一个环形棋盘,棋盘上有n个格子,其中第1个格子向前走一格将走到第2个格子,第2个格子向前走一格将走到第3个格子,…,第n个格子向前走一格将走到第1个格子。
每个格子上都有一个数字Ai,它表示如果你当前在第i个格子,那么你这一轮应该向前走Ai个格子。
已知一开始你在第1个格子上,问:经过m轮之后,你将在第几个格子上。
输入
第一行,两个整数n和m(1≤n,m≤10000)。
第二行,n个整数,分别表示每个格子上的数字Ai(1≤Ai≤10000)。
输出
一个整数,表示m轮之后你所在的格子的编号。
样例输入
5 13
1 2 3 4 5
样例输出
2