with open ('1task.txt','r') as f:
    text = f.read()

lines = text.split('\n')

maxs = int(lines[0].split()[0])
count = int(lines[0].split()[1])

del lines[0]
nums = []
for i in lines:
    nums.append(int(i))

nums.sort()

s = 0
c = 0

for i in nums:
    if s + i <= maxs:
        s += i
        c += 1
        k = i

delta = maxs - s
t = []
for i in nums:
    if i <= k + delta:
        t.append(i)
print(c,max(t))