士兵突击

题目描述

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

输入格式

共两行：

第一行输入两个整数，士兵数量和船载重量（小于 $2000$）。

第二行，输入每名士兵的体重（体重 $<300$）。

输出格式

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

样例输入 #1

5 11
7 2 6 4 5

样例输出 #1

3

数据范围

第一行为两个整数：士兵数量与船载重量，均小于 $2000$。

第二行为每名士兵的体重，体重为小于 $300$ 的整数。

知识点与难度

本题涉及的知识点从属于 GESP 5级（贪心），原平台难度：Easy+，难度等级：⭐⭐⭐。

测试点分布