题目描述

给定 n 种硬币，第 i 种硬币的面值为 coins[i] ，目标金额为 m。假设每一种面额的硬币有无限个。 选择的数值相同，但是位置不同，认为是不同的组合。 问凑出目标金额的硬币组合数量。

输入格式

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

输出格式

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

样例

输入样例 1

3 5
1 2 5

输出样例 1

9

输入样例 2

1 3
2

输出样例 2

0

输入样例 3

2 3
1 2

输出样例 3

3