Обмен валюты

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Феоктист работает в обменном пункте на границе Флатландии и Байтландии. Каждый день он узнает по радио текущий курс обмена Флатландских флатов на Байтландские биты и вывешивает информацию об обменном курсе на дверях своего пункта.

В распоряжении Феоктиста есть nn табличек, на которых записаны числа c_1,c_2,,c_nc\_1, c\_2, \ldots, c\_n. Узнав сегодняшний курс обмена pp, Феоктист выбирает две таблички с значениями c_ic\_i и c_jc\_j, такими, чтобы значение c_i/c_jc\_i/c\_j было как можно ближе к pp, и вывешивает их на двери, формируя таким образом объявление <<меняю c_ic\_i флатов на c_jc\_j битов>>. Задача не из легких и Феоктист решил автоматизировать её.

Помогите Феоктисту по заданному курсе pp найти две соответствующие таблички.

입력

В первой строке входного файла заданы два целых числа nn и pp (2n100,0002 \le n \le 100\\,000, 1p1091 \le p \le 10^9) --- число табличек и текущий курс. Вторая строка содержит nn целых чисел c_ic\_i (1c_i1091 \le c\_i \le 10^9) --- числа, записанные на табличках.

출력

Выведите два целых числа ii и jj (1i,jn1 \le i,j \le n, iji \neq j) --- номера двух табличек, таких что величина (c_i/c_j)p\left|(c\_i/c\_j) - p \right| минимальна. Если таких пар несколько, то вы можно вывести любую из них.