В производственном цехе работают m станков. i-й станок изготавливает одно изделие за t_i единиц времени. Все станки начинают работу одновременно и работают параллельно.

За время T станок i успевает выпустить floor(T / t_i) изделий. Требуется определить минимальное время T, за которое цех суммарно произведёт не менее n изделий для выполнения заказа.

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

В первой строке заданы два целых числа m и n — количество станков и требуемое количество изделий (1 <= m <= 2*10^5, 1 <= n <= 10^18).

Во второй строке заданы m целых чисел t_i — время изготовления одного изделия на каждом станке (1 <= t_i <= 10^9).

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

Выведите одно целое число — минимальное время T, за которое можно выполнить заказ.

Ограничения

• 1 <= m <= 2*10^5
• 1 <= n <= 10^18
• 1 <= t_i <= 10^9

Примеры

Пример 1

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

3 7
1 2 3

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

4

Пример 2

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

2 5
2 3

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

6