题目描述

餐厅有 $N$ 道菜，每道菜都只有一份，第 $i$ 道菜价格为 $a_i$ 元。霸王龙带了 $M$ 元，并决定把钱刚好花完。

不同编号的菜视为不同选择，即使价格相同也一样。请统计一共有多少种点菜方法。

输入格式

第一行包含两个整数 $N,M$。

第二行输入 $N$ 个正整数 $a_1,a_2,\ldots,a_N$。

输出格式

输出刚好花完 $M$ 元的点菜方案数。

4 10
2 3 5 7

2

数据范围与提示

• $1\le N\le 100$
• $1\le M\le 10000$
• $1\le a_i\le 1000$
• 答案不超过 32 位有符号整数范围