巨大なオーストラリアのゴキブリが貯蔵していた干し草をすべて食べてしまい、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 が買える干し草の最大体積はいくつですか？もちろん束の一部分だけを買うことはできません。最初の行を除く入力の各行は、買える一つの束を示します。

入力

• 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