26

#https://inf-ege.sdamgia.ru/problem?id=27423
data = open('26_demo.txt').readlines()
s, n = map(int, data[0].split())
a = sorted(list(map(int, data[1:])))
cur_sum = 0
cnt = 0
for i in range(n):
    if cur_sum + a[i] <= s:
        cur_sum += a[i]
        cnt += 1
cur_sum -= a[cnt - 1]
mx = 0
for i in range(n):
    if cur_sum + a[i] <= s:
        mx = max(mx, a[i])
print(cnt, mx)