Bài toán: Sản xuất sản phẩm với nhiều máy

Đề bài

Một nhà máy có ~ n ~ máy, mỗi máy có thể sản xuất sản phẩm. Mục tiêu của bạn là sản xuất ~ t ~ sản phẩm trong thời gian ngắn nhất.

Biết rằng:

• Máy thứ ~ i ~ cần ~ k_i ~ giây để sản xuất một sản phẩm.
• Các máy hoạt động song song và bạn có thể lập lịch làm việc tùy ý.

Nhiệm vụ:

• Tìm thời gian ngắn nhất cần thiết để sản xuất được ~ t ~ sản phẩm.

Input

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

Output

• In ra một số nguyên: thời gian ngắn nhất cần thiết để sản xuất được ~ t ~ sản phẩm.

Ràng buộc

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

Ví dụ

Input:

3 7
3 2 5

Output:

8

Giải thích:

• Máy 1 sản xuất 2 sản phẩm.
• Máy 2 sản xuất 4 sản phẩm.
• Máy 3 sản xuất 1 sản phẩm.