AT_kupc2021_f One Yen Coin

[problemUrl]: https://atcoder.jp/contests/kupc2021/tasks/kupc2021_f 現在KUPC国で使われている硬貨は、日本と同じ $ 500 $ 、 $ 100 $ 、 $ 50 $ 、 $ 10 $ 、 $ 5 $ 、 $ 1 $ 円玉の $ 6 $ 種類です。 KUPC国にある唯一のお店には $ N $ 個の商品が売られていて、 $ i $ 個目の商品の値段は $ A_i $ 円です。 またあなたは硬貨の枚数が最小となるように $ X $ 円を持っています。 あなたはこれからお店で自由に買い物ができます。 買い物においてあなたは次に定義する会計を好きな回数繰り返すことができます。 - 会計とは、いくつかの商品を選び、その合計金額以上のお金を支払って購入することを表します。 - このとき、支払ったお金と選んだ商品の合計金額の差分がおつりとして、硬貨の枚数が最小となるように返されます。 - 各商品は $ 1 $ 個しかないので、買い物を通して同じ商品を複数個購入することはできません。 あなたは $ 1 $ 円玉が好きなので、できるだけたくさんの $ 1 $ 円玉を集めたいです。 買い物を終えたときに持っている $ 1 $ 円玉の枚数の最大値を求めてください。

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

買い物を終えたときに持っている $ 1 $ 円玉の枚数の最大値を $ 1 $ 行で出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ X\ \leq\ 10^{14} $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力はすべて整数である。