说明

给定 $N$ 张卡牌。在第 $i$ 张卡牌上（$1\leq i \leq N$）写着一个整数 $x_i$。

要从这些 $N$ 张牌中选择一张或多张，使所选牌上的整数的平均值正好是 $A$。

一共有多少种选择方法 ？

两种选择方法不同，当且仅当选出的卡牌中，至少有一张卡牌没有同时出现在两种选择方法中。

输入格式

第一行为空格隔开的两个整数 $N$ $A$

第二行为空格隔开的 $N$ 个整数  $x_i$（$1\leq i \leq N$）


 $1≤N≤50$
 $1 \leq A \leq 50$
 $1 \leq x_i \leq 50$

输出格式

输出一个整数表示答案

样例

4 8
7 9 8 9

5