切手額面の集合（例 {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 決勝。