Chia socola (phần lớn nhất nhỏ nhất)

**Bài toán.** Một thanh socola gồm n ô nối tiếp, ô i có độ ngọt a[i]. Cắt thành **k đoạn không rỗng** liên tiếp sao cho **đoạn ngọt nhất** có độ ngọt **nhỏ nhất**. In độ ngọt của đoạn ngọt nhất. **Ràng buộc:** 1 ≤ k ≤ n ≤ 100 000; 1 ≤ a[i] ≤ 10^4; tổng ≤ 2·10^9. **Vào:** dòng đầu n k; dòng hai n số. **Ra:** một số — min của max đoạn. **Điểm:** 100. F(s) = "chia được ≤ k đoạn với mỗi đoạn ≤ s" — tham lam gom tối đa rồi cắt; đơn điệu trên s.