s, n = map(int, input().split())
h = 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)