from sortedcontainers import SortedSet
N,M=map(int,input().split())
T=list(map(int,input().split()))
S=SortedSet()
for i in range(M):
    S.add((0,i))
for t in T:
    time,s=S.pop(0)
    S.add((time+t,i))
ans=0
for time,s in S:
    ans=max(ans,time)
print(ans)