우표

우표 액면가의 집합(예: {1, 3, 5})과 봉투에 붙일 수 있는 우표의 최대 개수(예: 5개)가 주어진다. 우표를 조합해서 만들 수 있는 연속된 우편 요금 구간 중 가장 긴 구간을 구하라.

집합 {1, 3, 5}로 우표를 최대 5개까지 쓰면 다음과 같이 만들 수 있다.

• 1: 1
• 2: 1+1
• 3: 3
• 4: 1+3
• 5: 5
• 6: 1+5
• 7: 5+1+1
• 8: 5+3
• 9: 5+3+1
• 10: 5+5
• 11: 5+5+1
• 12: 5+5+1+1
• 13: 5+5+3
• 14: 5+5+3+1
• 15: 5+5+5
• 16: 5+5+3+3
• 17: 5+5+5+1+1
• 18: 5+5+5+3
• 19: 5+5+5+3+1
• 20: 5+5+5+5
• 21: 5+5+5+3+3
• 22: ????

이 우표들을 5개 이하로 써서 22를 만드는 방법은 없다. 따라서 1부터 21까지 총 21개의 연속된 값을 만들 수 있다. 연속 구간이 반드시 1에서 시작할 이유는 없다.

첫 번째 줄에 우표 종류의 수 S ($1 \le S \le 20$)와 봉투에 붙일 수 있는 우표의 최대 개수 E ($1 \le E \le 10$)가 공백으로 구분되어 주어진다.

두 번째 줄에는 우표의 액면가를 나타내는 서로 다른 양의 정수 S개가 공백으로 구분되어 주어진다 ($1 \le \text{stampval} \le 1000$).

우표를 조합해서 만들 수 있는 연속된 값의 최대 개수를 출력한다.