f = open('26-13.txt')
a = f.readlines()
s, n = map(int, a[0].split())
a = sorted(list(map(int, a[1:])))
print(a)
print(s, n)
s1 = 0
k = 0
for i in range(len(a)):
    if s1 + a[i] <= s:
        s1 += a[i]
        k = i
    else:
        s1 -= a[i-1]
        for j in range(len(a)-1, i, -1):
            if s1 + a[j] <= s:
                print(k+1, a[j])
                break
        break