#C08L04P05. C08.L04.位运算与二进制枚举.应用题3.纸牌游戏

C08.L04.位运算与二进制枚举.应用题3.纸牌游戏

题目描述

给你一些扑克,每张都对应一个点数,分别对应 1 ~ 13,K 就是 13;J 是 11;Q 是 12;

现在想从这些扑克牌中取出一些牌,让这些牌的点数的和等于一个幸运数值 P,问有多少种方案?

输入格式

输入数据第一行为 n 和 p,分别代表 n 张扑克牌和幸运数(1 ≤ n ≤ 20,p ≤ 260)

接下来是这 n 张牌的点数;1 ≤ 点数 ≤ 13。

输出格式

输出能得到 P 的方案数。

样例

5 5
1 2 3 4 5
3