2558: 小超市

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:5

题目描述

假设小超市里有v种不同价格的小零食,童童想要购买价值n元的小零食若干,请问童童有多少种购买方式

输入

第一行两个整数v,n分别表示小零食种类数,和童童带的零花钱。第二行v个整数,分别表示各种小零食的价格。(1 ≤ v ≤ 30,1 ≤ n ≤ 200)

输出

一个整数,表示购买方法数

样例输入 复制

3 8
1 2 5

样例输出 复制

7

来源/分类