import sys

def szamol(N, K, ertekek):
    ertekek.sort(reverse=True)
    sum=0
    for e in ertekek:
        sum=sum+e
    db=N
    AnnaBea=[0]*2
    ki=0
    for e in ertekek:
        if db<=K and sum>0:
            AnnaBea[ki]=AnnaBea[ki]+sum
            break
        AnnaBea[ki]=AnnaBea[ki]+e
        sum=sum-e
        db=db-1
        ki=1-ki
    
    print(AnnaBea[0], AnnaBea[1])
    return AnnaBea[0], AnnaBea[1]

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

    a, b=szamol(5, 3, [2, 3, 1, 5, 4])
    assert 11==a
    assert 4==b

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

    a, b=szamol(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=szamol(N, 0, E)
    assert 2500000000==a
    assert 2499950000==b

    a, b=szamol(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 futtat():
    N, K=map(int, input().split())
    A=list(map(int, input().split()))
    szamol(N, K, A)

futtat()
#test()