4080 - 基础算法-递推算法:邮票问题

通过次数

2

提交次数

22

时间限制 : 1 秒
内存限制 : 128 MB

设有已知面额的邮票m种,每种有n张,用总数不超过n张的邮票,能从面额1开始,最多连续组成多少面额?(1<=m<=100,1<=n<=100,1<=邮票面额<=255)

输入

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

第二行:a[1,m](面额),每个数中间用一空格隔开

输出

连续面额数的最大值

样例

输入

3 4
1 2 4

输出

14