У Вас попереду тривала подорож на автомобілі. На жаль, у Вас у автомобілі є лише магнітофон, а краща музика записана на компакт дисках. У Вас є чиста магнітофона стрічка з тривалістю звучання N хвилин. Вам потрібно вибрати пісні для запису на магнітофону стрічку таким чином, щоб не використовуване на ній місце було мінімальним.
Припущення:
кількість треків на CD не перевищує 100
жоден з треків не звучить більше N хвили
довжину кожного треку виражено цілим числом
N також ціле (0≤N≤200).
Програма повинна знайти максимально можливу довжину запису треків на cтрічку зі збереженням того ж порядку треків, що і на CD.
Вхідні дані містять декілька рядків. У кожному рядку спочатку задано число N, далі кількість треків і тривалість звучання кожного треку. Всі числа відокремлено пропусками. Наприклад, у першому рядку вхідних даних першим задано N=5, далі кількість треків s=3, перший трек має тривалість 1 звилину, другий - 3 хвилини, і останній - 4 хвилини.
Виведіть рядок "sum:" і далі тривалість запису.