AT_kupc2021_f One Yen Coin

在 KUPC 国，有 6 种硬币，面值分别为 500、100、50、10、5 和 1 日元。 KUPC 国仅有的一家商店出售 $N$ 件商品，第 $i$ 件商品的价格为 $A_i$ 日元。你现在持有 $X$ 日元，并且所持硬币的数量是最少的。 你可以在这家商店自由购物，每次结账时可以选择购买一些商品，支付的金额必须不小于这些商品的总价： - 结账时，你支付的金额必须不少于所选商品的总价。 - 找零时，会以最少数量的硬币形式返回你支付金额与商品总价之间的差额。 - 每件商品只有一件，所以你在购物过程中不能购买同一样商品多次。 你特别钟爱 1 日元硬币，因此你希望在购物结束后，尽可能多地持有 1 日元硬币。请你计算，在购物结束后，你能拥有的 1 日元硬币的最大数量。

输入由标准输入给出，格式如下： > $N$ $X$ $A_1$ $A_2$ $\ldots$ $A_N$

输出一行，表示在购物结束后你能持有的 1 日元硬币的最大数量。

### 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq X \leq 10^{14}$ - $1 \leq A_i \leq 10^9$ - 所有输入均为整数。 **本翻译由 AI 自动生成**