小明和小红准备去一家饭店庆祝相识十周年，大方的小明这次请客，但是小明口袋里只剩M元(M≤10000)。
这家饭店的菜品种类有很多，有N种（N≤100），第 i 种卖 x 元(x ≤1000)。由于是很低端的饭店，所以每种菜只有一份。
小红奉行“不把钱吃光不罢休”，所以他点单一定刚好把小明身上所有钱花完。他想知道有多少种点菜方法。
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 0 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小明和小红准备去一家饭店庆祝相识十周年，大方的小明这次请客，但是小明口袋里只剩M元(M≤10000)。
这家饭店的菜品种类有很多，有N种（N≤100），第 i 种卖 x 元(x ≤1000)。由于是很低端的饭店，所以每种菜只有一份。
小红奉行“不把钱吃光不罢休”，所以他点单一定刚好把小明身上所有钱花完。他想知道有多少种点菜方法。
第一行是两个数字，表示N和M。
第二行起N个正数 x（可以有相同的数字，每个数字均在1000以内）。
4 4
1 1 2 2
3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[ ms] | |||
| 内存最少[ KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|