题目描述

你拥有一个神奇的钱包，里面有 $X$ 元。

你可以重新排列 $X$ 的所有数位（排列后可能会有前导零）。

例如，如果你的神奇钱包里有 $120$ 元，你可以用魔法将钱包中的金额变为 $12,21,102,120,201,210$ 中的任意一个（前导零已被忽略）。

你将按顺序访问 $N$ 家商店。在第 $i$ 家商店 $(1 \leq i \leq N)$，出售一件价格为 $A_i$ 元的产品，如果神奇钱包中至少有 $A_i$ 元，你就可以从钱包中支付 $A_i$ 元来购买该产品。

你可以随时使用任意次魔法，求最多可以购买多少件产品？

输入格式

第一行两个整数 $N,X \space (1 \le N \le 100, 1 \le X \lt 10^4)$。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N \space (1 \le a_i \lt 10^4)$。

输出格式

输出一行一个整数表示答案

样例

样例输入 #1

2 120
142 90

样例输出 #1

2

样例输入 #2

1 119
911

样例输出 #2

1

样例输入 #3

5 1000
900 90 900 9 900

样例输出 #3

3

样例输入 #4

7 1171
6328 2419 8302 7503 1744 8495 1522

样例输出 #4

5

样例解释

在第一个样例中，你可以通过以下操作购买两件产品：

1. 用魔法将钱包中的金额从 $120$ 元变为 $201$ 元。
2. 在第一家商店购买价格为 $142$ 元的产品。钱包中的金额变为 $201 - 142 = 59$ 元。
3. 使用魔法将钱包中的金额从 $59$ 元变为 $95$ 元。
4. 在第二家商店购买价格为 $90$ 元的产品。钱包中的金额变为 $95 - 90 = 5$ 元。