1915: 货币系统

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:9 Solved:3

Description

【题目描述】

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

【输入格式】

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

第二行为V种货币的面值。

【输出格式】

输出一个整数,表示方案数。

【输入样例】

3 10

1 2 5

【输出样例】

10

 

Input

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

第二行为V种货币的面值。

Output

输出一个整数,表示方案数。

Sample Input Copy

3 10

1 2 5

Sample Output Copy

10