s, n = map(int, raw_input().split())
#s = int(input())
#n = int(input())
h = raw_input().split()
for i in range(len(h)):
    h[i] = int(h[i])

s1 = 0
s2 = 0
for i in range(n):
    a=h[i]
    if s1 + a <= s:
        s1 += a
    else:
        s2 += a
print s1, s2