from math import ceil
n,m=list(map(int,input().split()))
nft=list(map(int,input().split()))
for i in range(m):
    nfti=0
    if nft.count(1)==n:
        if n%m>i:
            print(n//m+1,end=" ")
        else:
            print(n//m,end=" ")
    elif m==2:
        for j in range(n):
            if nft[-1]>nft[0]:
                nft.pop[-1]
            else:
                nft.pop[0]
            if nft[-1]>nft[0]:
                nfti+=nft.pop[-1]
            else:
                nfti+=nft.pop[0]
        print(nfti, end=" ")
    else:
        minimumi1=[]
        minimumi2=[]
        while True:
            nft2=nft[:]
            min1=nft2.pop(nft2.index(min(*nft2[:])))
            min2=nft2.pop(nft2.index(min(*nft2[:])))
            if min(n-min1-1,min1)+min(n-min2-1,min2)<=i:
                nfti+=min2
                break
            minimumi1.append(min1)
        if n/m>1:
            for i in range(n//m):
                break