某国家有nnn种不同面值的货币，第i种货币价值aia_iai元，请问：如果每种货币都提供任意多的数量的情况下，如果需要mmm元金额的货币，有多少种不同的方案？
第一行两个整数n，m（m⩽5000，n⩽100)n，m（m\leqslant 5000，n\leqslant 100)n，m（m⩽5000，n⩽100)
以下nnn行，每行一个整数，第iii+1行为第i种货币的面值
一个整数，为方案数（方案数⩽1018\leqslant 10^{18}⩽1018）
3 10 1 2 5
10
注册一个 HOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HOJ 通用账户
