נתונים ערכי בולים (למשל {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.