Chia Mảng

Cho mảng $n$ số nguyên dương. Chia mảng thành đúng $k$ mảng con liên tiếp sao cho tổng lớn nhất trong các mảng con là nhỏ nhất có thể. In ra giá trị tổng lớn nhất tối thiểu đó.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $k$.
• Dòng 2: $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In một số nguyên — tổng lớn nhất nhỏ nhất có thể đạt được.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ