204007 - 货币系统问题

已知某个国家的货币系统有V种面值,求组成面值为N的货币有多少种方案。

输入

第一行为两个整数V和N,V(1≤V≤25)是货币种类数目,N(1≤N≤1 000)是要构造的面值。 第二行为V种货币的面值。

输出

输出方案数。

样例

输入

3 10
1 2 5

输出

10
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题