题面描述

学校的图书馆里有很多本书，看每本书需要的时间可能是不一样的，小青的课间有$m$分钟，她想知道，刚好用完这$m$分钟，有多少种看书的方案。

注意，看书的顺序不影响方案数，看书顺序为 1，2与看书顺序2,1视为同一种方案，方案数不同仅仅由书的种类决定。

输入

第一行输入两个整数$n,m$,代表学校图书馆里书的数量和课间的时间。$(1\leq n \leq 40,1\leq m \leq 10^{12})$

第二行输入$n$个整数$a_1,a_2...a_{n-1},a_n$，代表看第$i$本书要花费的时间（分钟）。$(1\leq a_i \leq 10^{12})$

输出

一个整数，代表刚好用完$m$分钟看书的方案数。

样例输入 1

4 10
2 3 5 7

样例输出 1

2

测试数据