AT_abc163_b [ABC163B] Homework

[problemUrl]: https://atcoder.jp/contests/abc163/tasks/abc163_b 高橋君の夏休みは $ N $ 日間です。 夏休みの宿題が $ M $ 個出されており、$ i $ 番目の宿題をやるには $ A_i $ 日間かかります。 複数の宿題を同じ日にやることはできず、また、宿題をやる日には遊ぶことができません。 夏休み中に全ての宿題を終わらせるとき、最大何日間遊ぶことができますか？ ただし、夏休み中に全ての宿題を終わらせることができないときは、かわりに `-1` を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ ... $ $ A_M $

高橋君が遊ぶことのできる日数、または、`-1` を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^6 $ - $ 1\ \leq\ M\ \leq\ 10^4 $ - $ 1\ \leq\ A_i\ \leq\ 10^4 $ ### Sample Explanation 1 例えば、最初の $ 5 $ 日間で $ 1 $ 番目の宿題をやり、その後 $ 30 $ 日間遊んで、最後の $ 6 $ 日間で $ 2 $ 番目の宿題をやることで、$ 30 $ 日間遊ぶことができます。 ### Sample Explanation 2 宿題を終わらせることができません。 ### Sample Explanation 3 宿題を終わらせることはできますが、遊ぶことはできません。