Phú ông hiện có \(n\) khúc gỗ với độ dài \(a_{1},a_{2},\ldots,a_{n}\). Bài toán đặt ra cho Bờm như sau:

Bờm có thể cắt các khúc gỗ này nhiều nhất \(k\) lần. Khi một khúc gỗ dài \(l\) bị cắt tại một điểm nguyên có khoảng cách từ cuối khúc gỗ là \(t\ (0 < t < L)\), khúc gỗ ban đầu trở thành 2 khúc gỗ có độ dài \(t\) và \(l - t\).

Yêu cầu: Tìm độ dài ngắn nhất có thể có của khúc gỗ dài nhất sau nhiều nhất \(k\) lần cắt.

Dữ liệu vào:

+ Dòng đầu chứa hai số nguyên dương \(n,\ k\).

+ Dòng tiếp theo chứa \(n\) giá trị \(a_{1},a_{2},\ldots,a_{n}\)

Kết quả:

+ Một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

+ \(1 \leq n \leq 2 \times 10^{5};0 \leq k \leq 10^{9};1 \leq a_{i} \leq 10^{9}\)

+ Tất cả các giá trị trong đầu vào là số nguyên