204007 - 货币系统问题

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

Input

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

Output

输出方案数。

Examples

Input

3 10
1 2 5

Output

10
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题