5110:士兵突击

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

题目描述

森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共n名士兵,输入每名士兵的体重。只有一艘船,船的载重量一定(需要输入)。只能运输一次,要求能装载最多的士兵,最多能运送多少名士兵?

输入

共两行:第一行输入两个整数,士兵数量和船载重量(小于2000)。
第二行,输入每名士兵的体重(体重<300)。

输出

共1行,最多装载多少名士兵。

样例输入

5 11
7 2 6 4 5

样例输出

3

提示

来源/分类