Рабочее место участника

У Пеппи есть `N` чулок, среди которых нет двух одинаковых по расцветке, и, более того, чулки отличаются друг от друга по длине. Каждый день Пеппи выбирает новую пару чулок среди `N*(N-1)/2` вариантов. При этом она не хочет повторяться, и, после того как все варианты будут опробованы, она решила выбросить старые чулки и купить новый набор. Чтобы не допустить случайного повторения она решила упорядочить варианты в порядке неубывания разницы длин чулок в паре, а при совпадении разницы – в порядке возрастания длины чулка меньшей длины из пары. В `K`-й день она решила надевать `K`-й вариант пары чулок из этого упорядоченного списка.

Напишите программу, которая поможет Пеппи выбрать, какую пару чулок нужно надеть в `K`-й день, если следовать указанному выше правилу.

Первая строка ввода содержит два целых числа – количество чулок `N` (`3\ ≤\ N\ ≤\ 100 000`) и номер дня `K` (`1\ ≤\ K\ ≤\ N*(N-1)/2`). Во второй строке содержится `N` целых чисел в диапазоне от 1 до `10^9` в порядке возрастания – длины чулок.

Вывести два целых числа через пробел – длины чулок, которые должна выбрать Пеппи в `K`-й день, сначала длина меньшего чулка в паре, затем большего.

4 5
1 7 8 12

1 8