n, m = map(int, input().split())
nfts = list(map(int, input().split()))

braca = [0] * m
cnt = 0
for i in range(n // m):
    for j in range(m):

        braca[j] += max(nfts[0], nfts[-1])
        nfts.remove(max(nfts[0], nfts[-1]))

for j in range(n % m):
    braca[j] += max(nfts[0], nfts[-1])
    nfts.remove(max(nfts[0], nfts[-1]))

    
print(*braca)