AT_abc270_d [ABC270D] Stones

[problemUrl]: https://atcoder.jp/contests/abc270/tasks/abc270_d 数列 $ (A_1,\ldots,A_K) $ を使って、高橋君と青木君が石取りゲームをします。 最初、山には $ N $ 個の石があります。高橋君から順に、二人が交互に次の操作を行います。 - 現在山にある石の個数以下であるような $ A_i $ を $ 1 $ つ選ぶ。山から $ A_i $ 個の石を取り除く。 山から石がなくなったとき、ゲームは終了します。 二人がともに、ゲーム終了までに自分が取り除いた石の個数を最大化しようとするとき、高橋君は何個の石を取り除くことができますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_K $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^4 $ - $ 1\ \leq\ K\ \leq\ 100 $ - $ 1\ =\ A_1\