#418. 大胃王
大胃王
江门一实一年一度的大胃王比赛今天就要开始了,小明作为一实的一员也参加了这次的大胃王比赛。
在比赛的桌面上摆放了 份美食,看谁吃的份数多。虽然每份食物看起来大小是一样的,但是它们真实在胃里所占空间是不同的。假设每份食物所占胃的空间为 ,而小明胃的空间为 。那么请问小明最多可以吃多少份食物?
输入格式
第一行输入两个整数 ,,两数之间以一个空格分隔。
接下来一行输入 个整数 ,相邻两数之间以一个空格分隔。
数据范围:。
输出格式
输出一个整数,表示小明最多可以吃的份数。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 greedy.in
,输出文件为 greedy.out
样例输入
4 7
2 3 1 4
样例输出
3