g6-08060. 贴邮票 未做

寄一封信要贴 $N$ 分钱的邮票，邮局有 $V$ 种面值的邮票，第 $i$ 种面值 $a_i$ 分，每种邮票都有很多张。小杨想在信封上正好贴够 $N$ 分，只看每种邮票各贴了几张、不看贴的先后顺序。问一共有多少种不同的贴法。

第一行两个整数 $V$、$N$。

第二行 $V$ 个整数 $a_i$，保证互不相同。

一行一个整数，表示方案数（不取模）。

输入 1

3 10
1 2 5

输出 1

10

一共 $10$ 种贴法，例如 $5+5$、$5+2+2+1$、$2\times 5$ 都正好贴够 $10$ 分。

$1\le V\le 25$，$1\le N\le 10^4$，$1\le a_i\le N$，保证面值互不相同。保证答案不超过 $2^{63}-1$。