def osztozas(N: int, K: int, A: list):
    ajandekA=[]
    ajandekB=[]
    max2=0
    kOsszeg=0
    osszegA=0
    osszegB=0
    j=0
    A.sort(reverse=True)
    while True:
        max2=A[0]
        if len(A)<=K:
            for i in A:
                kOsszeg=kOsszeg+i
            if kOsszeg<max2:
                if j % 2==0:
                    ajandekA.append(max2)
                    osszegA=osszegA+max2
                if j % 2==1:
                    ajandekB.append(max2)
                    osszegB=osszegB+max2
                A.remove(max2)
            else:
                A=[]
                if j % 2==0:
                    ajandekA.append(kOsszeg)
                    osszegA=osszegA+kOsszeg
                if j % 2==1:
                    ajandekB.append(kOsszeg)
                    osszegB=osszegB+kOsszeg
        else:
            if j % 2==0:
                    ajandekA.append(max2)
                    osszegA=osszegA+max2
            if j % 2==1:
                    ajandekB.append(max2)
                    osszegB=osszegB+max2
            A.remove(max2)
        kOsszeg=0
        if len(A)==0:
            break
        j=j+1
    return osszegA, osszegB

def test():
    a, b=osztozas(5, 3, [-2, 3, -1, 4, 5])
    assert 6==a
    assert 3==b

    a, b=osztozas(5, 3, [1, 4, 2, 4, 5])
    print(a, b)
    assert 12==a
    assert 4==b  
    a, b=osztozas(5, 3, [2, 3, 1, 5, 4])
    assert 11==a
    assert 4==b

    a, b=osztozas(5, 0, [2, 3, 1, 5, 4])
    assert 9==a
    assert 6==b

    a, b=osztozas(2, 2, [-5, 3])
    assert 3==a
    assert -5==b

    N=100000
    E=[0]*N
    for i in range(0, N):
        E[i]=i
    a, b=osztozas(N, 0, E)
    assert 2500000000==a
    assert 2499950000==b
    
    a, b=osztozas(20, 5, [7, 8, -4, 3, 10, 7, 4, 10, 6, 1, -1, 4, -1, -2, 3, -1, 4, -2, -3, 5])
    assert 32==a
    assert 26==b

def futtatas():
    N, K=map(int,input().split())
    A=list(map(int,input().split()))
    a, b=osztozas(N, K, A)
    print(a, b)

#test()
futtatas()