Сашко та плавні переходи#10254
Сашко дуже любить плавні переходи. Зокрема, він вважає чудовими такі масиви, у яких різниця по модулю між будь-якими двома сусідніми числами менша або дорівнює певному числу .
Сашко отримав масив цілих чисел довжиною . Він може виконати над ним одну єдину операцію — поміняти місцями будь-які два числа. Тепер він хоче дізнатись, чи може він за допомогою цієї операції отримати чудовий масив, і просить у вас допомоги.
Перший рядок містить два цілі числа і (1 \leq n \leq 10^5, 0 \leq k \leq 10^9) — довжина масиву й максимальна допустима різниця між сусідніми числами.
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) — числа масиву.
У єдиному рядку через пробіл виведіть два цілі числа:
, якщо масив неможливо зробити чудовим.
, якщо масив уже є чудовим.
, якщо масив не є чудовим, а для того, щоб зробити масив чудовим, потрібно поміняти місцями числа на позиціях та (1 \leq i \neq j \leq n). Якщо існує декілька таких пар індексів, виведіть будь-яку з них.
Зверніть увагу, що в парі індексів перше число має бути меншим за друге.
Приклад 1
Приклад 2
Приклад 3
У другому прикладі було б помилкою вивести два ненульових числа, адже масив вже є чудовим.
У третьому прикладі легко переконатись, що масив неможливо зробити чудовим.