小慕负责公司的云短信采购，为庆祝国庆，平台推出了充值优惠活动。 现在给出小慕的，以及，求他最多能获得的短信总条数。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行客户预算 M，其中 0 <= M <= 1000000 第二行给出售价表，P1, P2, …, Pn, 其中 Pi 为充值 i 元获得的短信条数。 1 <= Pi <= 1000， 1 <= n <= 100
输出描述
最多获得的短信条数
示例
示例 1
输入
6 10 20 30 40 60
输出
70
说明：分两次充值最优，1 元、5 元各充一次。总条数 10 + 60 = 70
示例 2
输入
15 10 20 30 40 60 60 70 80 90 150
输出
210
说明：分两次充值最优，10 元、5 元各充一次。总条数 150 + 60 = 210
时间限制 1000 ms · 内存限制 128 MB