A. Jzzhu и дети
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Jzzhu в школе учатся n детей. Jzzhu собирается дать им конфет. Пронумеруем всех детей от 1 до n, i-й ребенок хочет получить как минимум ai конфет.

Jzzhu выстроил всех детей в очередь, i-го ребенка он поставил i-м в очереди. Затем Jzzhu начал раздавать конфеты, следуя алгоритму:

  1. Дать m конфет первому в очереди ребенку.
  2. Если ребенок получил достаточное количество конфет, то он идет домой, иначе он становится в конец очереди.
  3. Повторять первые два шага до тех пор, пока в очереди стоит хотя бы один ребенок.

Jzzhu интересно, какой ребенок уйдет домой последним? Найдите номер этого ребенка.

Входные данные

В первой строке записано два целых числа n, m (1 ≤ n ≤ 100; 1 ≤ m ≤ 100). Во второй строке записано n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 100).

Выходные данные

Выведите единственное целое число — номер ребенка, который уйдет домой последним.

Примеры
Входные данные
5 2
1 3 1 4 2
Выходные данные
4
Входные данные
6 4
1 1 2 2 3 3
Выходные данные
6
Примечание

Рассмотрим первый пример.

Сперва, ребенок 1 получает 2 конфеты и идет домой. Затем ребенок 2 получает 2 конфеты и идет в конец очереди. Теперь очередь имеет вид: [3, 4, 5, 2] (номера детей в порядке очереди). Затем ребенок номер 3 получает 2 конфеты и идет домой, затем ребенок номер 4 получает 2 конфеты и идет в конец очереди. Теперь очередь имеет вид: [5, 2, 4]. Затем ребенок номер 5 получает 2 конфеты и идет домой. Затем ребенок номер 2 получает две конфеты и идет домой. И наконец, ребенок номер 4 получает 2 конфеты и идет домой.

Ребенок номер 4 идет домой последним.