题解 | #装箱问题#

import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))


V = int(input())
n = int(input())
v = []

for i in range(n):
    v.append(int(input()))

f = [0]*(V+1)
for i in range(n):
    for j in range(V,v[i]-1,-1):
        f[j] = max(f[j],f[j-v[i]]+v[i])
print(V-f[-1])