Description

众所周知，炉石快寄了。牌佬瓜瓜得知这个消息后决定接触一些新的卡牌来解他的牌瘾。

在这个游戏中他有 $n$ 张卡，第 $i$ 张卡上有一个数字 $x_i$。他可以在这些卡中选择一张或更多的卡，让卡上数字的平均值严格等于 $A$。请问对于给定的卡牌有多少种合法的选法？

Format

Input

第一行有两个整数 $n(1 \leqslant n \leqslant 50)$ 和 $A\ (1 \leqslant A \leqslant 50)$，分别表示卡牌的数量和要求的平均值的大小。 第二行 $n$ 个整数 $x_1,x_2,\cdots,x_n(1\leqslant x_i \leqslant 50)$ 表示第 $i$ 张卡上的数字是多少。

Output

输出一个整数，表示方案的数量。 注意：答案可能超过 $32$ 位整形存储范围。

Samples

6 3
1 1 4 5 1 4

9

提示

在第一个样例中，瓜瓜可以选择 $1, 4, 5$，其平均值恰为 $3$，有 $9$ 中选法。