题目描述

乔斯集训期间，有 $n$ 种不同面值的乔斯币，第 $i$ 种乔斯币面值为 $a_i$ 。

现在你成为了乔斯大富翁，如果每种乔斯币都提供任意多的数量的情况下，问凑成总和为 $m$ 的乔斯币，有多少种不同的方案？

输入格式

第一行两个整数 $n,m$ 接下来 $n$ 个整数 $a_i$，表示第 $i$ 种乔斯币的面值。

$1≤n≤100$ ,$1≤m≤5000$

输出格式

一个整数，为方案数（方案数≤$10​^{18}$）

3 10
1 2 5

10

提示