Принтер

У Марички есть N принтеров, и ей нужно как можно быстрее напечатать X отчетов. Каждый принтер печатает один отчет за время A[i]. Помогите определить минимальное время, за которое Маричка сможет напечатать все отчеты. Все принтеры могут работать одновременно и в любом порядке, учитывается только время печати.

Входные данные

В первой строке заданы числа N и X (1 ≤ N ≤ 10^5; 1 ≤ X ≤ 10^9). В следующих N строках содержится по одному числу — A[i] (1 ≤ A[i] ≤ 10^6).

Выходные данные

Выведите одно число — минимальное время, необходимое для печати всех отчетов.

Примеры

Примечание

В первом тесте за время 6 можно напечатать 1 отчет на первом принтере, 3 на втором и 6 на третьем.