AT_arc060_a.[ABC044C] 高橋君とカード（高桥和卡片）

高桥有 $n$ 张卡片，在第 $i$ 张卡片上面写着整数 $x_i$。

高桥从这些卡片中挑选一张或更多卡片，要求选择的卡片上整数的平均数等于 $A$。求有几种方案。

两张卡片即使数字相同也被看作是不同的两张卡片。

第 $1$ 行有两个整数 $N,A$，以空格隔开，表示卡片个数和要求的平均数。

第 $2$ 行 $N$ 个整数 $x_i$，以空格隔开，表示第 $i$ 张卡片上的整数。

一个整数，表示总的方案数。

数据规模与约定

• 对于 $200$ 分的数据，$1\le N,A,x_i\le16$ 且均为整数。
• 对于 $300$ 分（满分）的数据，$1\le N,A,x_i\le50$ 且均为整数。

样例解释 1

你共有如下 $5$ 种方案使平均数为 $8$：

• 选第 $3$ 张。
• 选第 $1,2$ 张。
• 选第 $1,4$ 张。
• 选第 $1,2,3$ 张。
• 选第 $1,3,4$ 张。

样例解释 4

不保证答案在 $32$ 位有符号整数范围内。

题目原文由 Stephzzz 翻译，其他部分由 Ascnbeta 补充。