L = int(input()) N = int(input()) num = list(map(int, input().split(' '))) point = 0 for i in range(len(num)): if L > 0: point += 1 max_num = max(num) print(max_num) L -= max_num print(point)