import sys
input = sys.stdin.readline
N, M = map(int, input().split())
array = list(map(int, input().split()))
start = max(array)
end = sum(array)
while start <= end:
mid = (start + end) // 2
time = 0
cnt = 1
for i in array:
time += i
if time > mid:
cnt += 1
time = i
if cnt > M:
start = mid + 1
else:
end = mid - 1
ans = mid
print(ans)
블루레이 하나에 녹화될 동영상의 길이에 대해 이분 탐색을 수행하면 된다.