Олімпійський багаж#3613
Перебуваючи в Лондоні, Вася накупив собі, родичам і друзям безліч усіляких сувенірів та подарунків. Однак, придбавши квиток на зворотний рейс в аеропорту, він з великим розчаруванням дізнався, що загальна вага його багажу не повинна перевищувати грам.
Знаючи кількість придбаних Васею сувенірів та подарунків, допоможіть йому спакувати багаж так, щоб його загальна вага була якнайближче до встановленого ліміту і, звісно, не перевищувала допустимого обмеження для авіарейсу.
У першому рядку задано обмеження на вагу багажу для авіарейсу m~(1 \le m \le 10000) і кількість предметів у Васі n~(1 \le n \le 300).
У другому рядку записано чисел — ваги кожного з Васиних предметів. Відомо, що вага кожного предмета не перевищує 10^5 грам.
Виведіть максимально можливу загальну вагу Васиного багажу, не перевищуючи встановленого обмеження.
Приклад 1
Приклад 2