巨大的澳洲蟑螂吃光 Farmer John 儲存的所有乾草，使他無物可餵乳牛，遭受嚴重損失。他套好容量為 $C$ $(1 \le C \le 50,000)$ 立方單位的馬車，悠然前往 Farmer Don 家買些乾草，以免乳牛錯過一餐。

Farmer Don 有各式各樣的 $H$ $(1 \le H \le 5,000)$ 個乾草捆待售，每捆都有自己的體積 $(1 \le V_{i} \le C)$。要知道，乾草捆有些柔韌，可以塞進馬車裡各種奇怪的空隙中。

FJ 仔細評估這些體積，以確定他最多能為乳牛買多少乾草。

給定體積限制及可購買的乾草捆清單，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