Farmer John понёс огромный ущерб: гигантские австралийские тараканы съели все запасы сена, и кормить коров стало нечем. Он запряг повозку вместимостью $C$ $(1 \le C \le 50,000)$ кубических единиц и неспешно отправился к Farmer Don за сеном, пока коровы не пропустили кормление.

Farmer Don продаёт разнообразные $H$ $(1 \le H \le 5,000)$ тюков сена, каждый своего объёма $(1 \le V_{i} \le C)$. Тюки, как известно, достаточно гибкие и могут быть втиснуты в самые необычные места повозки.

FJ тщательно оценивает объёмы, чтобы выяснить, сколько сена он может купить для коров.

По ограничению объёма и списку доступных тюков найдите наибольший объём сена, который FJ может купить. Части тюков, конечно, покупать нельзя. Каждая строка ввода после первой описывает один доступный тюк.

Входные данные

• Строка 1: два целых числа $C$ и $H$, разделённых пробелом.
• Строки $2,\ldots,H+1$: каждая описывает объём одного тюка $V_{i}$.

Выходные данные

• Строка 1: одно целое число — наибольший объём сена, доступный FJ при заданном списке и ограничениях.

Примеры

Входные данные 1

7 3
2
6
5

Выходные данные 1

7

Примечание

Повозка вмещает 7 единиц объёма; продаются три тюка объёмом 2, 6 и 5 единиц соответственно.

Покупка двух меньших тюков заполняет повозку.

Автор задачи: Rob Kolstad (традиционная задача), 2008