题目描述

从前有一个国家，它们存在面额为 $500,100,50,10,5,1$ 元的纸币。可以发现在这个国家中，对于任意 $X$ ，使用尽量少的纸币凑出 $X$ 元的方案是唯一的，称这个方案为最优方式。

你来到了一家商店，里面有 $n$ 件物品，第 $i$ 件物品价格为 $a_i$ 元。现在你手上有总面额为 $X$ 元的纸币，是以最优方式存在的。

你可以进行若干次购买，每次可以选择若干件物品，然后以任意方式向售货员提供面额足够的货币。售货员以最优方式向你找零。（整个过程中不能重复购买相同的物品）

现在假设售货员手中每种货币都是充足的，你不一定要买完所有物品。请求出购买结束后， 你手中的 $1$ 元纸币数量的最大值。

输入格式

第一行两个整数 $n,X$ ，表示物品的数量和一开始你拥有的总金额。

接下来一行 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示物品 $i$ 的价格。

输出格式

输出一行一个整数，表示 $1$ 元纸币数量的最大值。

样例

样例输入

5 57
9 14 31 18 27

样例输出

8

数据范围

对于所有数据，$1 \le n\le 10^5,1\le X\le 10^{14}$ ，对于 $1\le i\le n$ ， $1\le a_i\le 10^9$。

子任务 1 ( 20% ) : $n\le 10$ 。

子任务 2 ( 20% ) : $n\le 100$ 。

子任务 3 ( 20% ) : $n\le 1000$ 。

子任务 4 ( 40% ) : 无特殊限制。