Coding is the closest thing we have to superpower !

2491 : 背包-练习-点菜
描述

菜品有N种(N≤1000),第i种卖a_i元(a_i \le 100),每种菜只有一份。

身上有M元钱(M≤100),点单一定刚好把身上所有钱花完,有多少种点菜方法?

输入

第一行是两个数字,表示N和M。

第二行起N个正数a_i(可以有相同的数字,每个数字均在100以内)。

输出

一个正整数,表示点菜方案数,保证答案的范围在int之内。

样例

输入

4 4
1 1 2 2

输出

3
标签
语言:
主题: