최소 상자 용량

순서를 유지한 물건들을 최대 $M$개의 연속 묶음으로 나눠 상자에 담을 때 필요한 동일 상자 용량의 최솟값을 구하세요.

첫째 줄에 물건 수 $N$과 상자 수 $M$, 둘째 줄에 각 물건의 크기가 주어집니다. $N \le 200,000$입니다.

모든 물건을 순서대로 담을 수 있는 최소 상자 용량을 출력합니다.