题目描述

小码哥看上了一个价值为 $W$ 的宝石，他希望能买下它，但是他手上只有 $n$ 个价值分别为 $A_i$ 的物品，小码哥希望能用若干个手上的物品来交换宝石。
但小码哥又希望自己不亏钱，所以小码哥只会交出价值总和恰好为 $W$ 的物品。
小码哥想问你符合这样的方案有多少种。

输入格式

第一行两个整数 $n,W(1\le n\le 40,1\le W\le 10^9)$。
接下来一行共 $n$ 个整数 $A_i(1\le A_i\le 10^9)$，表示每个物品的价值是多少。

输出格式

输出一行共一个整数，表示方案数。

输入输出样例 #1

输入 #1

6 3
1 1 1 1 1 1

输出 #1

20