s02210. 子集积 未做

给 $n$ 个正整数，求乘积不超过 $M$ 的非空子集个数。

第一行两个整数 $n,M$。第二行 $n$ 个整数。

一行一个整数，子集个数。

• 对于 30% 的数据：$n\le 20$
• 对于 60% 的数据：$n\le 30$
• 对于 100% 的数据：$n\le 40$，$1\le a_i\le 10^9$，$1\le M\le 10^{12}$