241541 - 邮票问题

题目描述

设有已知面额的邮票m种,每种有n张。用总数不超过n张的邮票进行组合,能组合的邮票面额中可以连续出现的面额数最多有多少?

输入

第一行:n和m的值,中间用一空格隔开。

第二行:a1 a2 ... am ,表示每种邮票的面额,每两个数中间用一空格隔开。

输出

只有一个数字,表示连续面额数的最大值。

样例

输入

4 3
1 2 4 

输出

14

输入

3 2
2 3

输出

8
说明

对于所有数据,保证 1<=n,m<=100,1<=ai<=255。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过人数 10
金币数量 3 枚
难度 基础


上一题 下一题