题目描述
查看题目信息
又到了一年的新年季,学生会准备组织一场有趣的联欢会,联欢会上安排了很多个节目, 为了增加节目的互动性,学生会打算购买一些奖品,在节目中的一些环节中发放。作为学生 干部的小 A 负责购买联欢会的奖品。 小 A 发现,现有的经费有限,想购买的奖品都不便宜,以可以购买的物品种类中,能 够购买到的奖品数目非常有限,但为了让更多的参与者能够拿到奖品,他希望购买的奖品数 目越多越好。
输入格式
输入文件名:gift.in 第一行包含两个正整数 n 和 m,表示有 n 种物品可以购买(每种物品都有无限多个), 可以支付的经费总数为 m 元。 第二行包含 n 个数,均为正整数,表示每种物品的单价(元/个)。
输出格式
输出文件名:gift.out 仅包含一个数,表示可以购买的奖品的最大个数。
样例输入
4 20
3 9 4 6
样例输出
6