Mô tả bài toán

Một nhà máy có ~ n ~ máy và cần sản xuất ~ t ~ sản phẩm. Mỗi máy có thể hoạt động đồng thời, và bạn được cung cấp thời gian ~ k_i ~ mà mỗi máy cần để sản xuất một sản phẩm.

Yêu cầu: Tìm thời gian tối thiểu để nhà máy sản xuất đủ ~ t ~ sản phẩm.

Input

• Dòng đầu tiên: Hai số nguyên ~ n ~ và ~ t ~, lần lượt là số lượng máy và số lượng sản phẩm cần sản xuất.
• Dòng thứ hai: ~ n ~ số nguyên ~ k_1, k_2, ..., k_n ~, thời gian mà mỗi máy cần để sản xuất một sản phẩm.

Output

• Một số nguyên: Thời gian tối thiểu cần thiết để sản xuất đủ ~ t ~ sản phẩm.

Ràng buộc

• ~ 1 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq t \leq 10^9 ~
• ~ 1 \leq k_i \leq 10^9 ~

Input

3 7
3 2 5

Giải thích

Giả sử ~ \text{time} = 8 ~:

• Máy 1: ~ \lfloor 8 / 3 \rfloor = 2 ~ sản phẩm.
• Máy 2: ~ \lfloor 8 / 2 \rfloor = 4 ~ sản phẩm.
• Máy 3: ~ \lfloor 8 / 5 \rfloor = 1 ~ sản phẩm.
• Tổng sản phẩm = 7 (đủ). Hợp lệ, thử giá trị nhỏ hơn không hợp lệ.

Output

8