問題文

あなたは X 円が入った魔法の財布を持っています。

この財布に魔法を使うと、あなたは財布に入っている金額を 10 進の文字列と見て任意に並び替えることができます。 例えば、120 円が入った魔法の財布に魔法を使うと、入っている金額を 12 円、 21 円、 102 円、 120 円、 201 円、 210 円のいずれかに変えることができます(先頭の 0 は無視されます)。

あなたはこれから魔法の財布を持って N 個のお店を順番に訪れます。 i 番目のお店 (1 ≤ i ≤ N) では A_i 円の商品が 1 つ売っており、もし魔法の財布に A_i 円以上入っていれば、魔法の財布から A_i 円を支払ってその商品を買うことができます。

魔法は好きなときに好きなだけ使うことができます。あなたは最大で商品をいくつ買うことができますか？

制約

• 入力はすべて整数
• 1 \le N \le 100
• 1 \le X < 10^4
• 1 \le A_i < 10^4 (1 ≤ i ≤ N)

入力例 1

2 120
142 90

出力例 1

2

最初のお店に行く前に魔法を使って所持金を 120 円から 201 円に変えると、商品を買うことができます。またこのとき魔法の財布には 59 円が残るので、さらに魔法を使って財布の中身を 95 円に変えると次のお店でも商品を買うことができます。 最初に財布の中身を 210 円にすると最初のお店で商品を買えますが、財布の中身が 68 円となり次のお店で商品を買うことができません。

入力例 2

1 119
911

出力例 2

1

X 円を上回る商品を購入できる場合があることに注意してください。

入力例 3

5 1000
900 90 900 9 900

出力例 3

3

0 で始まるように並べ替えることもできます。

入力例 4

7 1171
6328 2419 8302 7503 1744 8495 1522

出力例 4

5