vrednost = []
indeks = None
minimum = None
desno = None

def main():
    global vrednost, indeks
    podaci = list(map(int, input().split()))

    nft = podaci[0]
    braca = podaci[1]

    vrednosti = list(map(int, input().split()))

    for i in range(braca):
        potez = 0
        vrednost = vrednosti.copy()
        suma = 0

        for j in range(nft):
            if potez == braca:
                potez = 0
            if i == potez:
                suma += potez_na_redu(braca)
            else:
                potez_van_reda(braca)
            potez += 1

        print(suma, end=" ")

def potez_van_reda(braca):
    global vrednost, indeks, desno, minimum

    if len(vrednost) == 0:
        return


    leva = vrednost[0]
    desna = vrednost[-1]

    if minimum is None or minimum == float('inf'):
        if leva >= desna:
            vrednost.pop(0)
        else:
            vrednost.pop()
    else:

        if leva == minimum and desna == minimum:
            vrednost.pop()
        elif leva == minimum:
            vrednost.pop(0)
        elif desna == minimum:
            vrednost.pop()
        else:
            if leva >= desna:
                vrednost.pop(0)
            else:
                vrednost.pop()


def potez_na_redu(braca):
    global vrednost

    vrednost0 = vrednost[0]
    vrednost_1 = vrednost[-1]

    if vrednost0 > vrednost_1:
        sta_vracamo = vrednost0
        vrednost.pop(0)
    elif vrednost0 < vrednost_1:
        sta_vracamo = vrednost_1
        vrednost.pop(-1)
    else:
        najmanja_vrednost(braca)
        if indeks > 0:
            sta_vracamo = vrednost[-1]
            vrednost.pop(-1)
        else:
            sta_vracamo = vrednost[0]
            vrednost.pop(0)

    najmanja_vrednost(braca)
    return sta_vracamo

def najmanja_vrednost(braca):

    global vrednost, indeks, desno
    minimum = float("inf")
    indeks = 0

    for i in range(braca):
        try:
            if vrednost[i] < minimum:
                minimum = vrednost[i]
                indeks = i
        except IndexError:
            pass
        try:
            if vrednost[-i-1] < minimum:
                minimum = vrednost[-i-1]
                indeks = -i-1
        except IndexError:
            pass

    desno = (indeks < 0)
main()