задача на с++

[dmitr1991]

Паскалист находится на диете, в соответствии с которой он может есть не более С калорий в день. У него есть В пакетов с пищей, каждый с некоторым числом калорий. У Паскалиста отсутствует самоконтроль, если он начинает кушать некоторый пакет, то съедает его до конца.
Определите оптимальную комбинацию пакетов с пищей, которая даст Паскалисту максимальное число калорий без превышения лимита С.
Входные данные: В первой строке - два разделенных пробелом числа С и В (1 <= С <= 35000, 1 <= В <= 21). Во второй строке – В положительных чисел, каждое из которых не превышает 35000, разделенных пробелом – калорийности пакетов с пищей. Все числа во входе – целые.
Выходные данные: Наибольшее количество калорий, которые можно получить, не нарушая диеты.

Пример входных данных:
40 6
7 13 17 19 29 31

Пример выходных данных:
39