题目描述

我们有一组排序的数字 D，它是{'1','2','3','4','5','6','7','8','9'} 的非空子集。（请注意，'0' 不包括在内。）

现在，我们用这些数字进行组合写数字，想用多少次就用多少次。例如 D = {'1','3','5'}，我们可以写出像 '13', '551', '1351315' 这样的数字。

返回可以用 D 中的数字写出的小于或等于 S 的正整数的数目。

输入格式

第一行输入n(n<10)和S(s<=500)，表示非空子集的n个数和正整数S。

第二行输入n个数字

输出格式

输出小于或等于 S 的正整数的个数

输入输出样例

输入 #1

4 100
1 3 5 7

输出 #1

20

说明/提示 可写出的 20 个数字是： 1, 3, 5, 7, 11, 13, 15, 17, 31, 33, 35, 37, 51, 53, 55, 57, 71, 73, 75, 77.