题目描述

在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是${1，}$${5，}$${10，}$${20}$或${25，}$${50，}$以及${100}$单位的货币，有时为了更方便地交易，会发行面值为${2}$单位的硬币。

奶牛们想知道，对于一个给定的货币系统，如果需要正好凑出一定数量的钱，会有多少种不同的方法。比如说，你手上有无限多个面值为${\{1，}$${2，}$${5，}$${10，}$...${\}}$的硬币，并且打算凑出${18}$单位货币，那么你有多种方法来达到你的目的：${18\times1，}$${9\times2，}$${8\times2+2\times1 ，}$${3\times5+2+1，}$以及其他的未列出的若干方案。 请你写一个程序，帮奶牛们计算一下，如果想用有${V (1 <= V <= 25)}$种面值的硬币，凑出总价值为${N(1 <= N <= 10,000)}$的一堆钱，一共有多少种不同的方法。答案保证不会超出${C/C++}$中的'${long long}$'，${Pascal}$中的'${Int64}$'，或是${Java}$中的'${long}$'的范围。

输入格式

第${1}$行: ${2}$个用空格隔开的整数：${V}$和${N}$

第${2..V+1}$行: 每行${1}$个整数，表示${1}$种硬币面值

输出格式

第${1}$行: 输出${1}$个正整数，表示用这${V}$种面值的硬币，凑出${N}$单位的货币的不同方法总数。

样例

输入样例

3 10
1
2
5

输出样例

10