판매 중인 건초

농부 John이 거대한 호주 바퀴벌레 떼에게 건초 재고를 몽땅 먹혀, 소들에게 먹일 것이 하나도 남지 않는 큰 손해를 입었습니다. 그는 소들이 끼니를 거르기 전에 건초를 구하려고, 용량이 $C$ 세제곱 단위($1 \le C \le 50{,}000$)인 수레를 끌고 농부 Don에게로 향했습니다.

농부 Don은 서로 다른 건초 더미 $H$개($1 \le H \le 5{,}000$)를 판매하고 있으며, 각 더미는 고유한 부피 $V_i$($1 \le V_i \le C$)를 가집니다. 아시다시피 건초 더미는 어느 정도 유연해서 수레의 가장 이상한 빈틈에도 밀어 넣을 수 있습니다.

FJ는 소들을 위해 구매할 수 있는 건초의 최대 양을 알아내려고 부피들을 신중하게 따져 봅니다.

용량 제약과 구매 가능한 더미 목록이 주어질 때, FJ가 구매할 수 있는 건초의 최대 부피는 얼마일까요? 물론 더미를 일부만 구매할 수는 없으며, 각 더미는 통째로 담거나 담지 않아야 합니다.

• 첫째 줄: 공백으로 구분된 두 정수 $C$와 $H$.
• 둘째 줄부터 $H+1$번째 줄까지: 각 줄에 건초 더미 하나의 부피 $V_i$가 주어집니다.

• 첫째 줄: 판매 목록과 용량 제약이 주어졌을 때 FJ가 구매할 수 있는 건초의 최대 총부피를 나타내는 정수 하나.