제목 설명

스타크래프트는 희귀 광물을 담은 컨테이너 $n$개를 k개 우주정거장으로 운송해야 한다.각 컨테이너의 가치는 $a_i$이며 다른 운송 캡슐에 순차적으로 순차적으로 적재되어야 합니다.단일 캡슐의 과부하를 방지하기 위해 모든 캡슐 중 최대 적재량을 최소화하는 분배 방안을 설계해야 한다.

형식 입력

첫 번째 행의 두 정수 $n$와 $k(1\le k\le n\le 1e5)$

두 번째 줄 $n$정수는 $a_i(1\le a_i\le 1e4)$를 나타냅니다.

출력 형식

달성 가능한 최소 최대 적재량

샘플

5 3
4 2 4 5 1

6