Bài 26: Máy sản xuất linh kiện

Yêu cầu: Nhà máy có ~N~ chiếc máy. Chiếc máy thứ ~i~ cần ~T_i~ giây để làm ra 1 sản phẩm. Các máy hoạt động đồng thời. Hãy tìm thời gian ngắn nhất để nhà máy sản xuất đủ ~P~ sản phẩm.

Giới hạn:

• ~1 \le N \le 10^5~
• ~1 \le P \le 10^9~
• ~1 \le T_i \le 10^9~
• Thời gian: 1.0s

Ví dụ:

Input:

3 7
3 2 5

Output:

8

(Giải thích: Trong 8 giây: Máy 1 làm được 2 cái (8/3). Máy 2 làm 4 cái (8/2). Máy 3 làm 1 cái (8/5). Tổng: 2+4+1 = 7 cái.)