题目描述

《零钱兑换（二）》

给定n种硬币，第i种硬币的面值为coins[i，目标金额为m。假设每一种面额的硬币有无限个。问凑出目标金额的硬币组合数量。

输入格式

输入的第一行是两个正整数n和m，用空格隔开，其中1≤n≤20，表示正整数的个数m为目标金额(1≤m≤1000); 接下来的一行是n个正整数，表示n种硬币的面值，用空格隔开。

输出格式

输出凑出目标金额的硬币组合数量。

样例

输入样例 1

3 5
1 2 5

输出样例 1

4

输入样例 2

4 23
1 2 5 10

输出样例 2

52

输入样例 3

1 3
2

输出样例 3

0

输入样例 4

1 0
1

输出样例 4

1