#418. 大胃王

大胃王

江门一实一年一度的大胃王比赛今天就要开始了,小明作为一实的一员也参加了这次的大胃王比赛。

在比赛的桌面上摆放了 nn 份美食,看谁吃的份数多。虽然每份食物看起来大小是一样的,但是它们真实在胃里所占空间是不同的。假设每份食物所占胃的空间为 aia_i,而小明胃的空间为 vv。那么请问小明最多可以吃多少份食物?

输入格式

第一行输入两个整数 nnvv,两数之间以一个空格分隔。

接下来一行输入 nn 个整数 aia_i,相邻两数之间以一个空格分隔。

数据范围:1n10001v100001ai1001≤n≤1000,1≤v≤10000,1≤a_i≤100

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 greedy.in,输出文件为 greedy.out

样例输入

4 7
2 3 1 4

样例输出

3