Trong khu rừng nhà bác Tư có \(N\) đống chuối, đống thứ \(i\) có \(p_i\) quả chuối. Khỉ Tý rất thích ăn chuối! Mỗi giờ, Tý chọn đúng một đống và ăn đúng \(X\) quả. Nếu đống đang chọn có ít hơn \(X\) quả thì Tý ăn hết phần còn lại của đống đó và giờ đó kết thúc. Sau đúng \(H\) giờ thì Tý phải ăn hết tất cả chuối trong rừng.

Tý muốn tìm tốc độ \(X\) nhỏ nhất (tính theo số quả/giờ) để có thể hoàn thành trong \(H\) giờ.

Ví dụ: Với \(N = 4\) đống \([3, 6, 7, 11]\) và \(H = 8\) giờ. Nếu \(X = 4\): giờ \(1\) ăn \(3\) quả hết đống \(1\); giờ \(2\) ăn \(4\) quả đống \(2\) còn \(2\); giờ \(3\) ăn \(2\) quả cuối đống \(2\) + \(2\) quả đống \(3\); ... cần \(8\) giờ. Đủ! Nhỏ hơn \(X = 3\) thì không đủ giờ.

Hãy tính \(X\) nhỏ nhất.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(H\) (\(1 \le N \le 10^4\), \(N \le H \le 10^9\)).
• Dòng thứ hai chứa \(N\) số nguyên \(p_1, p_2, \ldots, p_N\) (\(1 \le p_i \le 10^9\)).

Định dạng đầu ra

• In ra một số nguyên \(X\) là tốc độ ăn tối thiểu (quả/giờ).

Ví dụ

Input:

4 8
3 6 7 11

Output:

4

Ràng buộc

• \(1 \le N \le 10^4\), \(N \le H \le 10^9\).
• \(1 \le p_i \le 10^9\).
• Đảm bảo luôn tồn tại tốc độ \(X\) thỏa mãn (lấy \(X = \max p_i\) luôn hoàn thành).