H. Сашко и плавные переходы

Сашко очень любит плавные переходы. Он считает замечательными такие массивы, в которых разница по модулю между любыми двумя соседними числами не превышает заданное число $k$.

Сашко получил массив целых чисел длиной $n$. Он может выполнить над ним только одну операцию — поменять местами любые два числа. Теперь он хочет узнать, может ли он с помощью этой операции сделать массив замечательным, и просит вашей помощи.

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

Первая строка содержит два целых числа $n$ и $k$ ($1\le n\le 10^5$, $0\le k\le 10^9$) — длина массива и максимальная допустимая разница между соседними числами.

Вторая строка содержит $n$ целых чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) — элементы массива.

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

В единственной строке через пробел выведите два целых числа:

• $-1$ $-1$, если массив невозможно сделать замечательным.

• $0$ $0$, если массив уже является замечательным.

• $i$ $j$, если массив не является замечательным, а для того, чтобы сделать его замечательным, нужно поменять местами числа на позициях $i$ и $j$ ($1\le i\ne j\le n$). Если существует несколько таких пар индексов, вы можете вывести любую из них.

Обратите внимание, что в паре индексов первое число должно быть меньше второго.

Примеры

Примечание

Во втором примере было бы ошибкой выводить два ненулевых числа, так как массив уже является замечательным.

В третьем примере легко убедиться, что массив невозможно сделать замечательным.