시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 15 | 9 | 7 | 70.000% |
Феоктист работает в обменном пункте на границе Флатландии и Байтландии. Каждый день он узнает по радио текущий курс обмена Флатландских флатов на Байтландские биты и вывешивает информацию об обменном курсе на дверях своего пункта.
В распоряжении Феоктиста есть $n$ табличек, на которых записаны числа $c_1, c_2, \ldots, c_n$. Узнав сегодняшний курс обмена $p$, Феоктист выбирает две таблички с значениями $c_i$ и $c_j$, такими, чтобы значение $c_i/c_j$ было как можно ближе к $p$, и вывешивает их на двери, формируя таким образом объявление <<меняю $c_i$ флатов на $c_j$ битов>>. Задача не из легких и Феоктист решил автоматизировать её.
Помогите Феоктисту по заданному курсе $p$ найти две соответствующие таблички.
В первой строке входного файла заданы два целых числа $n$ и $p$ ($2 \le n \le 100\,000$, $1 \le p \le 10^9$) --- число табличек и текущий курс. Вторая строка содержит $n$ целых чисел $c_i$ ($1 \le c_i \le 10^9$) --- числа, записанные на табличках.
Выведите два целых числа $i$ и $j$ ($1 \le i,j \le n$, $i \neq j$) --- номера двух табличек, таких что величина $\left|(c_i/c_j) - p \right|$ минимальна. Если таких пар несколько, то вы можно вывести любую из них.
3 2 1 6 3
2 3
4 3 2 3 4 5
4 1