Задачі
CD
CD
У Вас попереду тривала подорож на автомобілі. На жаль, у Вас у автомобілі є лише магнітофон, а краща музика записана на компакт дисках. У Вас є чиста магнітофона стрічка з тривалістю звучання $N$ хвилин. Вам потрібно вибрати пісні для запису на магнітофону стрічку таким чином, щоб не використовуване на ній місце було мінімальним.
Припущення:
\begin{itemize}
\item кількість треків на CD не перевищує $100$
\item жоден з треків не звучить більше $N$ хвили
\item довжину кожного треку виражено цілим числом
\item $N$ також ціле ($0 ≤ N ≤ 200$).
\end{itemize}
Програма повинна знайти максимально можливу довжину запису треків на cтрічку зі збереженням того ж порядку треків, що і на CD.
\InputFile
Вхідні дані містять декілька рядків. У кожному рядку спочатку задано число $N$, далі кількість треків і тривалість звучання кожного треку. Всі числа відокремлено пропусками. Наприклад, у першому рядку вхідних даних першим задано $N=5$, далі кількість треків $s=3$, перший трек має тривалість $1$ звилину, другий - $3$ хвилини, і останній - $4$ хвилини.
\OutputFile
Виведіть рядок "\textbf{sum:}" і далі тривалість запису.
Вхідні дані #1
5 3 1 3 4 10 4 9 8 4 2 20 4 10 5 7 4 90 8 10 23 1 2 3 4 5 7 45 8 4 10 44 43 12 9 8 2
Вихідні дані #1
sum:5 sum:10 sum:19 sum:55 sum:45