题目描述

给定n种不同面值的货币，每种货币都有无限多枚。请计算恰好组成金额m的方案数。

只要各面值的使用数量相同，就视为同一种方案，不考虑取出货币的顺序。

输入格式

第一行两个整数n、m。接下来n行，每行一个正整数，表示一种货币面值。

输出格式

输出方案数。

样例

3 10
1
2
5

10

数据范围

1≤n≤100，1≤m≤10000；面值为1至10000的互不相同的整数；保证答案小于2^63。