농부 존은 거대 호주 바퀴벌레가 소에게 줄 먹이까지 남기지 않고 그의 건초 저장고 전부를 먹었을 때 엄청난 손실을 입었다.

그는 C(1 <= C <= 50,000) 부피의 상자와 그의 마차를 연결하고 소들이 배고파하기 전에 조금의 건초를 얻기 위해 농부 돈의 농장으로 어슬렁어슬렁 걸어갔다.

농부 돈은 판매를 위한 다양한 크기 V(1 <= V_i <= C)의 포장된 건초 H(1 <= H <= 5,000)를 갖고있다. 당신도 알다시피 포장된 건초는 유연하고, 마차에 이상한 형태로 넣을 수 있습니다. 물론, 존은 포장된 건초를 쪼개서 살수 없다.

농부 존은 자신의 소들을 위해 건초를 구입할 수 있는 최대의 비용을 알아내기 위하여 신중하게 크기를 평가한다.

상자의 부피와 포장된 건초의 수와 크기가 주어질때, 존이 구매할 수 있는 최대의 건초 크기는 몇입니까?

입력

• 라인 1: 두 개의 공백으로 구분된 정수 : C와 H
• 라인 2: 2번째 줄 부터 H+1번째 줄까지 포장된 건초의 크기 V_i입력;

출력

입출력 예

입력

7 3
2
6
5

출력

7

입출력 보충

가장 작은 두개의(2와 5)의 포장된 건초로 마차를 채울 수 있습니다.

Farmer Don had a wide variety of H (1 <= H <= 5,000) hay bales for sale, each with its own volume (1 <= V_i <= C). Bales of hay, you know, are somewhat flexible and can be jammed into the oddest of spaces in a wagon.

FJ carefully evaluates the volumes so that he can figure out the largest amount of hay he can purchase for his cows.

Given the volume constraint and a list of bales to buy, what is the greatest volume of hay FJ can purchase? He can't purchase partial bales, of course. Each input line (after the first) lists a single bale FJ can buy.

입력

• Line 1: Two space-separated integers: C and H
• Lines 2..H+1: Each line describes the volume of a single bale: V_i

출력

INPUT DETAILS:

OUTPUT DETAILS:

출처:usaco 2008 DEC siler
번역:iam6ear