a = int(input())
v = int(input())
e = 0
m = 0
tsz = 0
mx = 0
mxx = 0
h = 0
aé = input()
aé = aé.split()
for i in range(a):
    aé[i] = int(aé[i])

for j in range(a):
    h += aé[j]

mxxx = max(aé)

for i in range(a):
    if i + 1 == a - v:
        if tsz == 0:
            e = h - m
        else:
            m = h - e
    else:
        if tsz == 0:
            mx = 0
            for f in range(a - (i + 1)):
                if aé[f] > mx:
                    mx = aé[f]
                    if mxxx == mx:
                        e += mxx
                        mxxx = mxx
                        tsz = 1
                    else:
                        mxx = aé[f]
        else:
            mx = 0

            for g in range(a - (i + 1)):
                if aé[g] > mx:
                    mx = aé[g]
                    if mxxx == mx:
                        m += mxx
                        mxxx = mxx
                        tsz = 0
                    else:
                        mxx = aé[g]

print (e,m)