最后の汤圆

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

又到了汤圆星球一年一度的汤圆节了,恰好这一天是地球的元宵节,出于这个巧合,两球之间早在数百年前就建立起了长久稳固的友好外交关系。

良好的外交需要物质的支持,此次汤圆星球外交使者向地球朋友们进贡了上等的汤圆。汤圆星球的汤圆使者送来的n(1<=n <= 500000)个汤圆中,每个汤圆都有一个口感指数ti(0 < ti<=10^8),而且汤圆使者还为地球朋友们提供了一种新(qi) 颖(pa)的汤圆吃法,据说可以使口感倍增。

这种尽(sang)善(xin)尽(bing)美(kuang)的吃法是:先将n个汤圆排成一个圈儿,并且按照顺时针方向给汤圆编号为1~n, 然后从编号为k(1<=k<=n)的汤圆开始吃,每吃掉一个汤圆后,会获得它的口感指数,这个口感指数决定了下一个即将被吃掉的汤圆:

假设这个刚被吃掉的汤圆的口感指数是A,那么从刚被吃掉的这个汤圆开始,顺时针数第A个汤圆就是下一个即将被吃掉的汤圆。

现在按照汤圆编号1~n的顺序给定每个汤圆的口感指数ti,求最后一个被吃掉的汤圆的编号。

Input

多组输入,数据范围见题目描述。

对于每组输入第一行有两个整数n和k,分别代表汤圆的数量和第一个被吃的汤圆。

第二行有n个以空格间隔的整数t1 t2 t3 ... tn,第i个整数ti代表第i个汤圆的口感指数。

Output

对于每组数据输出一个整数,表示最后一个被吃掉的汤圆的编号。

Sample Input

4 2
1 3 5 7
4 3
2 3 3 3

Sample Output

4
1

Hint

Source

Shannon