题目描述

给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$，请问多少种选法，能够使得选中的子集中所有元素的均值恰好为给定的正整数 $k$。

输入格式

输入第一行，两个正整数 $n,k$ 输入第二行，$n$ 个正整数 $a_1,...,a_n$

输出格式

输入共一行，一个整数表示答案

4 6
7 7 6 5

5

样例解释 1

直接选{6}、两种方法能选到{5,7} 或 两种方法能选到{5,6,7}

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 20$
• 对于 $60\%$ 的数据，$1\leq n\leq 40$
• 对于 $100\%$ 的数据，$1\leq n\leq 60，1 \leq a_i , k \leq 100$