Даны номиналы марок (например {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

Источник: финал ACM 1995.