题目描述

约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛。他乘着容量为 $c$ 个单位的马车，去顿因家买一些干草． 顿因有 $h$ 包干草，每一包都有它的体积 $v_i$。约翰只能整包购买，他最多可以运回多少体积的干草呢？

输入格式

第 $1$ 行输入 $c$ 和 $h$，之后 $h$ 行一行输入一个 $v_{i}$ 。

输出格式

最多的可买干草体积．

样例

7 3
2
6
5

7

数据规模与约定

对于 $100\%$ 的数据，$1 \leq c \leq 50000$，$1 \leq h \leq 5000$，$1 \leq v_{i} \leq c$。

题目来源

Silver