H. Сашко та плавні переходи
Сашко дуже любить плавні переходи. Зокрема, він вважає чудовими такі масиви, у яких різниця по модулю між будь-якими двома сусідніми числами менша або дорівнює певному числу .
Сашко отримав масив цілих чисел довжиною . Він може виконати над ним одну єдину операцію — поміняти місцями будь-які два числа. Тепер він хоче дізнатись, чи може він за допомогою цієї операції отримати чудовий масив, і просить у вас допомоги.
Вхідні дані
Перший рядок містить два цілі числа і (, ) — довжина масиву й максимальна допустима різниця між сусідніми числами.
Другий рядок містить цілих чисел () — числа масиву.
Вихідні дані
У єдиному рядку через пробіл виведіть два цілі числа:
, якщо масив неможливо зробити чудовим.
, якщо масив уже є чудовим.
, якщо масив не є чудовим, а для того, щоб зробити масив чудовим, потрібно поміняти місцями числа на позиціях та (). Якщо існує декілька таких пар індексів, виведіть будь-яку з них.
Зверніть увагу, що в парі індексів перше число має бути меншим за друге.
Приклади
Примітка
У другому прикладі було б помилкою вивести два ненульових числа, адже масив вже є чудовим.
У третьому прикладі легко переконатись, що масив неможливо зробити чудовим.