Фабрика має ~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 виготовляє один виріб.