小明点菜题目描述 小蔡由于买了一些书，口袋里只剩 M 元(M≤10000)。 现在到了一家餐馆，餐馆虽低端，但是菜品种类不少，有 N 种 (N≤100)，第

题目描述

小蔡由于买了一些书，口袋里只剩 $M$ 元$(M\le 10000)$。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在到了一家餐馆，餐馆虽低端，但是菜品种类不少，有 $$Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N 种$(N \le 100)$，第 $i$种卖 $a_i$元 $(a_i \le 1000)$。由于是很低端的餐馆，所以每种菜只有一份。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小明 奉行“不把钱吃光不罢休”，所以他点单一定刚好把 小蔡身上所有钱花完。他想知道有多少种点菜方法。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

由于小明肚子太饿，所以最多只能等待 $1$Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
秒。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行是两个数字，表示 $$Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N 和 $$Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
M。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行起 $$Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N 个正数 $a_i$（可以有相同的数字，每个数字均在 $\mathrm{}$Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1000 以内）。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

一个正整数，表示点菜方案数，保证答案的范围在 long long 之内。Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入数据 1Kss100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4 4
1 1 2 2
输出数据 1

3