2127: 八戒的交易

题目描述

自从八戒发现了魔法森林的秘密，他就开始了“贪婪的小生意”。他开了一个黑店，专门倒卖各种珠宝，今日卖完次日偷，八戒的耳朵已经装不下这些碎银子了。假设八戒手里有v种价值不同的宝石，买家想要购买价值n元的宝石若干，请问有八戒有多少种销售方式呢？

输入描述

第一行两个整数v，n分别表示宝石种数，和买家出价数。第二行v个整数，分别表示各种宝石的价值。(1 ≤ v ≤ 30，1 ≤ n ≤ 200)

输出描述

一个整数，表示销售方法数。