a = int(input()) b = int(input()) c = [] for i in range(b): d = int(input()) c.append(d) while True: if a >= max(c): a -= max(c) c.remove(max(c)) elif a >= min(c): a -= min(c) c.remove(min(c)) elif a < min(c): break print(a)