問題文

現在KUPC国で使われている硬貨は、日本と同じ 500 、 100 、 50 、 10 、 5 、 1 円玉の 6 種類です。

KUPC国にある唯一のお店には N 個の商品が売られていて、 i 個目の商品の値段は A_i 円です。 またあなたは硬貨の枚数が最小となるように X 円を持っています。

あなたはこれからお店で自由に買い物ができます。 買い物においてあなたは次に定義する会計を好きな回数繰り返すことができます。

• 会計とは、いくつかの商品を選び、その合計金額以上のお金を支払って購入することを表します。
• このとき、支払ったお金と選んだ商品の合計金額の差分がおつりとして、硬貨の枚数が最小となるように返されます。
• 各商品は 1 個しかないので、買い物を通して同じ商品を複数個購入することはできません。

あなたは 1 円玉が好きなので、できるだけたくさんの 1 円玉を集めたいです。 買い物を終えたときに持っている 1 円玉の枚数の最大値を求めてください。

制約

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

入力例 1

5 57
27 18 31 9 14

出力例 1

8

入力例 2

4 50
11 11 11 11

出力例 2

12