def osztozas(N: int, K: int, A: list):
    ajandekA=[]
    ajandekB=[]
    max2=0
    kOsszeg=0
    osszegA=0
    osszegB=0
    for j in range(0, len(A)+1):
        A.sort(reverse=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
        kOsszeg=0
        max2=0
        if len(A)==0:
            break
    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  

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()