CD

У Вас попереду тривала подорож на автомобілі. На жаль, у Вас у автомобілі є лише магнітофон, а краща музика записана на компакт дисках. У Вас є чиста магнітофона стрічка з тривалістю звучання $N$ хвилин. Вам потрібно вибрати пісні для запису на магнітофону стрічку таким чином, щоб не використовуване на ній місце було мінімальним.

Припущення:

• кількість треків на CD не перевищує $100$

• жоден з треків не звучить більше $N$ хвили

• довжину кожного треку виражено цілим числом

• $N$ також ціле ($0\le N\le 200$).

Програма повинна знайти максимально можливу довжину запису треків на cтрічку зі збереженням того ж порядку треків, що і на CD.

Вхідні дані

Вхідні дані містять декілька рядків. У кожному рядку спочатку задано число $N$, далі кількість треків і тривалість звучання кожного треку. Всі числа відокремлено пропусками. Наприклад, у першому рядку вхідних даних першим задано $N=5$, далі кількість треків $s=3$, перший трек має тривалість $1$ звилину, другий - $3$ хвилини, і останній - $4$ хвилини.

Вихідні дані

Виведіть рядок "sum:" і далі тривалість запису.

Приклади