Вам предстоит длительное путешествие на автомобиле. К сожалению, у Вас в машине есть только магнитофон, а лучшая музыка записана на компакт дисках. У Вас есть чистая магнитофонная лента с длительностью звучания $N$ минут. Вам нужно выбрать песни для записи на магнитофонную ленту таким образом, чтобы не используемое на ней место было минимально. Предположения: \begin{itemize} \item количество треков на CD не превышает $100$ \item ни один трек не длится более $N$ минут \item длина каждого трека выражена целым числом \item $N$ также целое ($0 ≤ N ≤ 200$). \end{itemize} Программа должна найти максимально возможную длину записи треков на ленту с соблюдением того же порядка треков, что и на CD. \InputFile Входные данные содержат несколько строк. В каждой строке сначала задано число $N$, далее количество треков и длительность звучания каждого трека. Все числа разделены пробелами. Например, в первой строке входных данных первым задано $N=5$, далее количество треков $s=3$, первый трек имеет длительность $1$ минуту, второй - $3$ минуты, и последний - $4$ минуты. \OutputFile Выведите строку "\textbf{sum:}" и далее продолжительность записи.