Задача 6E. Mark II ≡

Условие

На сайте drom.ru есть n объявлений о продаже машин марки Mark II. Цены в объявлениях, конечно, разные, и иногда бывает прямо слишком большой разброс.

Аналитики дрома решили, что надо заняться регулировкой цен. Они придумали стратегию:

• Выбирается объявление a с наименьшей ценой. Если таких объявлений несколько, то выбирается объявление с наименьшим номером.
• После чего выбирается объявление b по номеру следующие за объявлением a. Если a — последнее объявление, то b — первое.
• Цену объявления a увеличивают на единицу, а цену объявления b уменьшают на единицу.
• Эту процедуру продолжают, пока не купят какую-либо машину. Известно, что машину покупают, когда её цена становится меньше или равной k.

Машину могут купить и в самом начале, до какого-либо изменения цен.

Формат входных данных

В первой строке располагаются два числа n и k — количество объявлений и минимальная цена покупки. (2 ≤ n ≤ 10⁵,   0 ≤ k ≤ 10⁹).

Во второй строке располагаются n чисел a_i, где a_i — цена в объявлении с номером i. (0 ≤ a_i ≤ 10⁹).

Формат выходных данных

Выведите номер объявления, машину с которого купили. Если вдруг таких объявлений несколько, выведите объявление с наименьшим номером. А если таких объявлений вовсе нет, то выведите -1.

Примеры тестов

2 1
2 2

2

3 0
1 3 1

-1

5 5
8 7 6 5 4

4