J4 例题-1 最优装载问题

题目描述

有一天，海盗截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一但打碎就失去了价值，虽然海盗船足够大，但载重量为 $C$，每件古董的重量为 $W_i$，海盗们如何把尽量多的宝贝装上海盗船呢？

输入格式

第一行输入$n$，$c$，代表有 $n$ 个古董和船的重量； 第二行输入 $n$ 个数，代表每个古董的重量。

输出格式

输出一个数，代表最多装多少个古董。

样例输入

8 30
4 10 7 11 3 5 14 2

样例输出

5

样例分析

可以把第1号，第3号，第5号，第6号，第8号古董装上船。

数据范围

对于 $100\%$ 的数据： $1<n,c<100000$，每个古董的重量不超过$100$ 。