Gegeben sind Markenwerte (etwa {1, 3, 5}) und die maximale Markenanzahl auf einem Umschlag (etwa fünf). Finde das längste zusammenhängende Intervall möglicher Portowerte. Mit {1, 3, 5} und höchstens fünf erhält man:

  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 Cent sind anscheinend mit höchstens fünf Marken unmöglich. Daher sind $[1,21]$, insgesamt 21 aufeinanderfolgende Werte, möglich. Das längste Intervall muss nicht bei 1 beginnen.

Eingabe

• Zeile $1$: ganze Zahlen $S$ ($1 \le S \le 20$), Typenzahl, und $E$ ($1 \le E \le 10$), maximale Markenanzahl, durch Leerzeichen getrennt.

• Zeile $2$: $S$ verschiedene positive ganze Markenwerte durch Leerzeichen getrennt ($1 \le \text{stampval} \le 1000$).

Ausgabe

Die maximale Anzahl aufeinanderfolgender durch Marken kombinierbarer Werte.

Beispiele

Eingabe 1

3 5
1 3 5

Ausgabe 1

21

Quelle: ACM-Finale 1995.