题目描述

编号为1，2……，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出圈为止，请问谁是最后一个出圈？

输入格式

第一行一个整数n和一个整数m（$n le 1000，m le 100$）。 第二行有n个整数，表示1~n每个人的密码。

输出格式

一个整数，表示最后一个出圈人的编号。

输入输出样例

5 3
2 4 3 6 5

5