题目描述

已知一个$N$枚邮票的面值集合（如，（1分，3分））和一个上限$K$-表示信封上能够贴$K$张邮票，计算从1到$M$的最大连续可贴出的邮资。

例如，假设有1分和3分的邮票，你最多可以贴5张邮票，很容易贴出1到5分的邮资（用1分邮票就行了），接下来的邮资也不难： 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 11 = 3 + 3 + 3 + 1 + 1 12 = 3 + 3 + 3 + 3 13 = 3 + 3 + 3 + 3 + 1 然而，使用5枚1分或者3分的邮票根本不可能贴出14分的邮资，因此，对于这两种邮票的集合和上限K=5,答案是M=13

输入格式

第一行，两个整数:$K 和 N$, $K$($1<=K<=200$)是可用的邮票总数。 $N$($1<=N<=50$)是邮票面值的数量。

第二行，列出所有的 $N$ 个邮票的面值，每张邮票的面值不超过 10000。

输出格式

一个整数，从 1 分开始连续的可用集合中不多于 K 张邮票贴出的邮资数。

样例输入1

5 2
1 3

样例输出1

13

样例输入2

3 10
29 50 36 43 1 2 4 8 15 22

样例输出2

56