import sys def main(): T = int(sys.stdin.readline()) N = int(sys.stdin.readline()) t = [int(sys.stdin.readline()) for _ in range(N)] sum_t = sum(t) t_sorted = sorted(t, reverse=True) for k in range(1, N + 1): if sum_t > k * T: continue if any(x > T for x in t_sorted): continue sums = [0] * k success = False def backtrack(index): nonlocal success if success: return if index == len(t_sorted): success = True return task = t_sorted[index] for i in range(k): if sums[i] + task > T: continue if i > 0 and sums[i] == sums[i - 1]: continue sums[i] += task backtrack(index + 1) if success: return sums[i] -= task backtrack(0) if success: print(k) return print(N) if __name__ == "__main__": main()