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 自动生成