Description

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

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

Format

Input

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

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

Output

输出能得到 P 的方案数。

Samples

5 5

1 2 3 4 5

3