问题描述
Tak 有 $N$ 张卡片，第 $i$ 张卡片（$1 \leq i \leq N$）上写有一个整数 $x_i$。他需要从这些卡片中选择 至少一张卡片，使得所选卡片上整数的平均值恰好等于 $A$。求满足条件的方案数。

约束条件

• $1 \leq N \leq 50$
• $1 \leq A \leq 50$
• $1 \leq x_i \leq 50$
• $N, A, x_i$ 均为整数。

部分分
通过满足 $1 \leq N \leq 16$ 的测试集可获得 200 分。

输入格式
输入通过标准输入给出，格式如下：

$N$
$A$
$x_1$
$x_2$
$\cdots$
$x_N$

输出格式
输出满足平均值等于 $A$ 的方案数。

样例 1

4 8
7 9 8 9

5

样例解释 1
以下 5 种方案满足平均值等于 8：

1. 选择第 3 张卡片（$8$）
2. 选择第 1 张和第 2 张卡片（$7 + 9 = 16$, $16/2 = 8$）
3. 选择第 1 张和第 4 张卡片（$7 + 9 = 16$, $16/2 = 8$）
4. 选择第 1、2、3 张卡片（$7 + 9 + 8 = 24$, $24/3 = 8$）
5. 选择第 1、3、4 张卡片（$7 + 8 + 9 = 24$, $24/3 = 8$）

样例 2

3 8
6 6 9

0

样例 3

8 5
3 6 2 8 7 6 5 9

19

样例 4

33 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

8589934591

注意：答案可能超出 32 位整数范围。