You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

过年了, 土拨鼠小北和辰辰一起打扑克, 突然他们有了一个奇怪的想法.

题目描述

给定$N$张不同的扑克牌, 在第$i$张扑克牌上$(1 <= i <= N)$写着一个数字$x_i$

要从这$N$张扑克牌种选择一张或多张, 使得所选扑克牌的平均数值恰好为$A$.

一共有多少种不同的选择方案?

注意: 扑克牌各不相同, 数值相同的两张扑克牌是不同的扑克牌, 可分析样例理解.

格式

输入

第一行两个整数$N, A$

第二行$N$个整数$x_i$

输出

输出一个整数表示最多方案数

样例

4 8
7 8 9 9

5

样例解释

1, 选择第2张

2, 选择第1, 3张

3, 选择第1, 2, 3张

4, 选择第1, 4张

5, 选择第1, 2, 4张

共5种不同方案

数据范围

$1 <= N <= 50, 1 <= A <= 50, 1 <= x_i <= 50$