Фабрика має \(n\) машин, які можна використовувати для виготовлення продукції. Ваша мета — виготовити загалом \(t\) продуктів.

Для кожної машини ви знаєте, скільки секунд їй потрібно, щоб виготовити один продукт. Машини можуть працювати одночасно, і ви можете вільно вирішувати їхній графік. Який найкоротший час потрібен для виготовлення \(t\) продуктів?

Обмеження

• \(1≤n≤2⋅10^5\)
• \(1≤t≤10^9\)
• \(1≤k_i ​≤10^9\)

Формат вхідних даних

У першому рядку вхідних даних є два цілі числа \(n\) і \(t\): кількість машин і продуктів.

У наступному рядку є \(n\) цілих чисел \(k_1 ​ ,k_2 ​ ,…,k_n\) ​ : час, необхідний для виготовлення продукту на кожній машині.

Формат вихідних даних

Виведіть одне ціле число: мінімальний час, необхідний для виготовлення \(t\) виробів.

Приклад вхідних даних

3 7
3 2 5

Приклад вихідних даних

8

Пояснення:

машина 1 виготовляє два вироби, машина 2 виготовляє чотири вироби, а машина 3 виготовляє один виріб.