题目背景

小明去买零食，他手里有几种不同面值的硬币，每种硬币可以使用无限次。 他想知道，有多少种方法可以刚好凑出指定金额。

题目描述

给定𝑛种硬币面值，以及一个目标金额𝑆。

每种硬币可以使用任意次。

问一共有多少种不同的方法可以凑出金额 𝑆

注意： 如果只是顺序不同，例如

1 + 2 2 + 1

算 同一种方法。

输入格式

第一行两个整数

n S

第二行 𝑛个整数表示硬币面值

a1 a2 ... an

数据范围

1 ≤ n ≤ 10 1 ≤ S ≤ 100 1 ≤ ai ≤ 50

输出格式

一个整数, 表示 A 和 B 的和.

样例

3 5
1 2 5

4

样例解释

凑出 5 的方法：

1+1+1+1+1 1+1+1+2 1+2+2 5

共 4 种。