Problem 1248. -- 算24点

1248: 算24点

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 101  Solved: 36
[Submit][Status][Web Board]

Description

给出n个数字,和一个整数k。现在用这n个数字,可以用加,减,乘运算和括号,n个数字顺序可以任意调换。 
这样,就可以求出很多数值。求出这些数值中不大于k且不小于0的有多少种。(相当于拿扑克牌算24点的游戏。)

Input

第1行,为n和k(1<=n<=10,1<=k<=10000)
下面1行,为n个数字,每个数字不大于13,不小于1。

Output

对于每组数据输出一行,为能算出不大于k且不小于0的有多少种。

Sample Input

2 2
1 2

Sample Output

2

HINT

Source

[Submit][Status]