У Вас попереду тривала подорож на автомобілі. На жаль, у Вас у автомобілі є лише магнітофон, а краща музика записана на компакт дисках. У Вас є чиста магнітофона стрічка з тривалістю звучання $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:}" і далі тривалість запису.