#584. 货币系统

货币系统

Background

Special for beginners, ^_^

Description

给你一个 nn 种面值的货币系统,求组成面值为 mm 的货币有多少种方案。

Format

Input

第一行为 n,m(1n20,1m4000)n,m(1\le n\le 20, 1\le m\le 4000)

接着连续 nn 行,每行一个整数,各自为一种该货币的面值。

Output

One integer, the sum of x and y.

Samples

3 10
1
2
5
10

Limitation

1s, 1024KiB for each test case.