거대한 호주 바퀴벌레가 Farmer John의 건초 재고를 전부 먹어 버려 소에게 줄 먹이가 없어지는 큰 손실을 입었습니다. 그는 용량 $C$ $(1 \le C \le 50,000)$ 세제곱 단위의 마차를 준비하고, 소들이 식사를 거르기 전에 건초를 구하러 Farmer Don의 집으로 느긋하게 향했습니다.

Farmer Don은 각 부피가 $(1 \le V_{i} \le C)$인 다양한 건초 뭉치 $H$개 $(1 \le H \le 5,000)$를 팔고 있었습니다. 건초 뭉치는 다소 유연해서 마차 안의 이상한 틈에도 밀어 넣을 수 있습니다.

FJ는 소를 위해 살 수 있는 건초의 최대량을 알아내려고 부피를 신중히 살펴봅니다.

부피 제한과 구매 가능한 건초 뭉치 목록이 주어질 때, FJ가 살 수 있는 최대 건초 부피는 얼마인가요? 물론 뭉치 일부만 살 수는 없습니다. 첫 번째 줄을 제외한 각 입력 줄은 살 수 있는 뭉치 하나를 나타냅니다.

입력

• 1번째 줄: 공백으로 구분된 두 정수 $C$와 $H$.
• $2,\ldots,H+1$번째 줄: 각 줄은 한 뭉치의 부피 $V_{i}$를 설명합니다.

출력

• 1번째 줄: 주어진 판매 목록과 제한에서 FJ가 살 수 있는 최대 건초 부피인 정수 하나.

예제

입력 1

7 3
2
6
5

출력 1

7

참고

마차는 부피 7단위를 담을 수 있으며, 부피가 각각 2, 6, 5단위인 뭉치 세 개가 판매 중입니다.

더 작은 두 뭉치를 사면 마차가 가득 찹니다.

문제 출처: Rob Kolstad(전통 문제), 2008