Se dan valores de sellos (por ejemplo {1, 3, 5}) y máximo de sellos por sobre (por ejemplo cinco). Halla el mayor intervalo de franqueos consecutivos realizables. Con {1, 3, 5} y hasta cinco, se obtiene:

  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

No parece posible formar 22 centavos con hasta cinco sellos. Así $[1,21]$ son 21 valores consecutivos. El mayor intervalo no necesariamente empieza en 1.

Entrada

• Línea $1$: enteros separados por espacio $S$ ($1 \le S \le 20$), tipos, y $E$ ($1 \le E \le 10$), máximo por sobre.

• Línea $2$: $S$ enteros positivos distintos separados por espacios, valores de sellos ($1 \le \text{stampval} \le 1000$).

Salida

El máximo número de valores consecutivos realizables combinando sellos.

Ejemplos

Entrada 1

3 5
1 3 5

Salida 1

21

Créditos: final ACM 1995.