P1415 - 糖果采购计划 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：37 通过：15 通过率：40.541%

小朋友们最期待的节日快到了！你是负责为社区派对采购糖果的志愿者。糖果店里有 n 种不同的糖果，每种糖果 i 的价格是 c[i] 元。你有一笔固定的预算 B 元。

为了让派对更丰富多彩，你想尽可能多地买到不同种类的糖果（同一种糖果最多买一份）。当然，你的总花费不能超出预算 B。

请你计算一下，在不超过预算的情况下，你最多能买到多少种不同的糖果？

第一行包含两个整数 n 和 B (1 <= n <= 1000, 1 <= B <= 1000000)。n 是糖果的种类数，B 是你的预算。
第二行包含 n 个整数 c[1], c[2], ..., c[n] (1 <= c[i] <= 1000)，表示每种糖果的价格。

输出一个整数，表示你最多能购买的不同糖果的种类数量。

5 100
20 50 10 30 60

买价格 20 10 30 的三种。

1415: 糖果采购计划