1228:大胃王

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

一年一度的大胃王比赛今天就要开始了,在比赛的桌面上放了n份美食,看谁吃的份数多,虽然每份食物看起来大小是一样的,但是它们真实在胃里所占空间是不同的。假设每份食物所占胃的空间为ai,而你的胃的空间为v。那么请问你最多可以吃多少份食物?

输入

第一行输入两个整数n,v,两数之间以一个空格分隔
接下来一行输入n个整数ai,相邻两数之间以一个空格分隔。
数据范围:1<=n<=1000; 1<=v<=10000; 1<=ai<=100

输出

输出一个整数,表示你最多可以吃的份数

样例输入-1 复制

4 7
2 3 1 4

样例输出-1 复制

3