On donne les valeurs des timbres (par exemple {1, 3, 5}) et le maximum sur une enveloppe (par exemple cinq). Trouvez le plus grand intervalle de montants consécutifs réalisables. Avec {1, 3, 5} et cinq au plus, on obtient :

  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 cents semblent impossibles avec au plus cinq timbres. Ainsi $[1,21]$ donne 21 valeurs consécutives. Le plus grand intervalle ne commence pas forcément à 1.

Entrée

• Ligne $1$ : entiers séparés par un espace $S$ ($1 \le S \le 20$), nombre de types, et $E$ ($1 \le E \le 10$), maximum sur l'enveloppe.

• Ligne $2$ : $S$ entiers positifs distincts séparés par des espaces, les valeurs ($1 \le \text{stampval} \le 1000$).

Sortie

Le maximum de valeurs consécutives réalisables en combinant les timbres.

Exemples

Entrée 1

3 5
1 3 5

Sortie 1

21

Source : finale ACM 1995.