该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

输入第一行，两个正整数 $n,k$

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

输出格式

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

样例 #1

样例输入 #1

4 6
7 7 6 5

样例输出 #1

5

提示

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

数据范围

对于 30% 的数据，$1≤n≤20$

对于 60% 的数据，$1≤n≤40$

对于 100% 的数据，$1≤n≤60，1≤a_i​,k≤100$