import sys
input = sys.stdin.readline

from heapq import heappop,heappush

N,M=list(map(int,input().split()))
T=list(map(int,input().split()))

H=[0]*M

for t in T:
    x=heappop(H)
    heappush(H,x+t)   

print(max(H))