Bài 25: Khỉ Koko ăn chuối

Yêu cầu: Có ~N~ nải chuối, nải thứ ~i~ có ~A_i~ quả. Koko có ~H~ giờ để ăn hết. Nếu Koko chọn tốc độ ăn là ~K~ quả/giờ, ở mỗi giờ Koko chọn 1 nải và ăn tối đa ~K~ quả (nếu nải có ít hơn ~K~ quả, Koko ăn hết và ngồi nghỉ trong thời gian còn lại của giờ đó). Tìm tốc độ ~K~ nhỏ nhất để Koko ăn hết chuối trong ~H~ giờ.

Giới hạn:

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

Ví dụ:

Input:

4 8
3 6 7 11

Output:

4

(Giải thích: Với tốc độ 4: Nải 3 cần 1h. Nải 6 cần 2h. Nải 7 cần 2h. Nải 11 cần 3h. Tổng là 1+2+2+3 = 8 giờ, vừa đúng H=8).