某国家有 n 种不同面值的货币,第 i 种货币价值 ai 元。
请问:如果每种货币都提供任意多的数量的情况下,如果需要 m 元金额的货币,有多少种不同的方案?
第一行两个整数 n,m(≤5000,n≤100);
以下 n 行,每行一个整数,第 i+1 行为第 i 种货币的面值。
3 10 1 2 5
10