Problems
H. Сашко та плавні переходи
H. Сашко та плавні переходи
Сашко дуже любить плавні переходи. Зокрема, він вважає чудовими такі масиви, у яких різниця по модулю між будь-якими двома сусідніми числами менша або дорівнює певному числу $k$.
Сашко отримав масив цілих чисел довжиною $n$. Він може виконати над ним одну єдину операцію --- поміняти місцями будь-які два числа. Тепер він хоче дізнатись, чи може він за допомогою цієї операції отримати чудовий масив, і просить у вас допомоги.
\InputFile
Перший рядок містить два цілі числа $n$ і $k$ ($1 \leq n \leq 10^5$, $0 \leq k \leq 10^9$) --- довжина масиву й максимальна допустима різниця між сусідніми числами.
Другий рядок містить $n$ цілих чисел $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$) --- числа масиву.
\OutputFile
У єдиному рядку через пробіл виведіть два цілі числа:
\begin{itemize}
\item $-1$ $-1$, якщо масив неможливо зробити чудовим.
\item $0$ $0$, якщо масив уже є чудовим.
\item $i$ $j$, якщо масив не є чудовим, а для того, щоб зробити масив чудовим, потрібно поміняти місцями числа на позиціях $i$ та $j$ ($1 \leq i \neq j \leq n$). Якщо існує декілька таких пар індексів, виведіть будь-яку з них.
\end{itemize}
Зверніть увагу, що в парі індексів перше число має бути меншим за друге.
\Note
У другому прикладі було б помилкою вивести два ненульових числа, адже масив вже є чудовим.
У третьому прикладі легко переконатись, що масив неможливо зробити чудовим.
Input example #1
8 3 5 7 1 9 7 4 6 2
Output example #1
3 7
Input example #2
7 2 5 7 7 6 8 6 4
Output example #2
0 0
Input example #3
7 1 6 7 8 10 9 8 7
Output example #3
-1 -1