Problem D: 邮票

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：103 Solved：36

信封上最多能够贴 k 张邮票，小明有面值不同的n张邮票, 并且每种邮票都有 k张之多。小明请你帮助求出最大的正整数 m，满足 1 到 m 的连续数面值都可以用不超过 k 张邮票表示出来。若无解，输出0。

例如有1元与3元的两种面值邮票，而信封上最多能贴3张邮票，那可以贴出 1,2,3,4,5,6,7 这七个连续面值。最大正整数m=7。

示例1：

输⼊: n=2 ; k=3;

1 3

输出: 7

解释: 输出最大正整数m为7。用1就能贴出1,2,3。

4=1+3; 5=1+1+3; 6=3+3; 7=3+3+1; 8就不行了。

示例2：

输⼊: n=4 ; k=10;

5 10 20 30

输出: 0

输入共两行。第一行 n( n种不同面值的邮票)与 k (信封上最多贴 k张邮票) 。第二行为 n张邮票的面值，用空格分隔。

输出能贴出连续面值的最大正整数 m。

3 10
1 2 5

提示:
1≤k≤200，1≤n≤100，
1≤邮票面值≤1000。