m, n = [int(x) for x in input().split()] jobs = [int(x) for x in input().split()] jobs.sort(reverse=True) cpus = [0] * m while jobs: cpu = cpus.pop() job = jobs.pop() cpu = cpu + job cpus.insert(0, cpu) print(cpus[0])