给定邮票面值集合(如 {1, 3, 5})和信封最多可贴的张数(如五张)。求能支付的最长连续邮资区间。用 {1, 3, 5}、最多五张,可以组成:
1: 1 6: 1+5 11: 5+5+1 16: 5+5+3+3 21: 5+5+5+3+3
2: 1+1 7: 5+1+1 12: 5+5+1+1 17: 5+5+5+1+1 22: ????
3: 3 8: 5+3 13: 5+5+3 18: 5+5+5+3
4: 1+3 9: 5+3+1 14: 5+5+3+1 19: 5+5+5+3+1
5: 5 10: 5+5 15: 5+5+5 20: 5+5+5+5
似乎无法用至多五张组成 22 分。因此可组成 $[1,21]$ 范围,共 21 个连续面值。但最长连续区间不一定从 1 开始。
输入格式
第 $1$ 行:空格分隔整数 $S$($1 \le S \le 20$),邮票种类数,及 $E$($1 \le E \le 10$),信封最多可贴张数。
第 $2$ 行:$S$ 个不同的空格分隔正整数,邮票面值($1 \le \text{stampval} \le 1000$)。
输出格式
组合邮票可组成的连续面值个数的最大值。
样例
输入格式 1
3 5
1 3 5
输出格式 1
21
题目来源:1995 ACM 总决赛。