Nhà xuất bản nhận được bản thảo một cuốn tiểu thuyết rất hay về đề tài khoa học viễn tưởng và nhận phát hành.

Cuốn tiểu thuyết có n chương, chương thứ i có a_i trang, i = 1 ... n, nếu in thành một cuốn sách thì quá dày, vì vậy người ta quyết định in thành k tập, mỗi chương phải nằm gọn trong một tập, tập 1 bao gồm một số chương đầu tiên, mỗi tập tiếp theo bao gồm một số chương tiếp, theo đúng trình tự như in tất cả các chương liên tiếp thành một cuốn.

Ban biên tập phải có nhiệm vụ phân chia sao cho số trang của tập dày nhất là ít nhất. Ví dụ, với n = 5, số trang trong mỗi chương tương ứng lần lượt là 3, 7, 12, 8, 5 và dự kiến in thành 3 tập thì tập 1 sẽ chứa chương 1 và 2 với tổng số trang là 10, tập 2 chứa chương 3 với tổng số trang là 12, tập 3 chứa hai chương cuối với tổng số trang là 13. Như vậy, tập dày nhất có số trang là 13 và đây cũng là cách phân chia phù hợp với yêu cầu đã nêu.
Hãy xác định số trang của tập dày nhất nhận được sau kết quả làm việc của ban biên tập.
Dữ liệu: Vào từ file văn bản NOVEL.INP:
Dòng đầu tiên chứa 2 số nguyên n và k (1 ≤ k ≤ n ≤ 10⁵),
Dòng thứ 2 chứa n số nguyên a₁, a₂, . . ., a_n (1 ≤ a_i ≤ 10⁹, i = 1 ... n).
Kết quả: Đưa ra file văn bản NOVEL.OUT một số nguyên – số trang của tập dày nhất.
Ví dụ:

Ràng buộc: Có 50% test ứng với 50% điểm của bài ứng với n ≤ 1000