Cho dãy A gồm \(N\) số nguyên dương \(A_1, A_2, ...,A_N.\) Bạn hãy chia dãy thành \(K\) đoạn con sao cho đoạn con có tổng lớn nhất trong K đoạn đó là nhỏ nhất có thể

Dữ liệu

• Dòng đầu chứa \(2\) số nguyên \(N\) và \(K\ (1 \le K \le N \le 1 \times 10^5)\)
• Dòng thứ hai chứa \(N\) số nguyên dương \(A_i\ (A_i \le 10^9)\)

Kết quả

In ra đoạn con có tổng lớn nhất

Ví dụ