2251: 装载问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：118
Solved：28
Description
【问题描述】
有n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装箱方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能多的集装箱(重量)装上轮船。
【输入格式】
第一行两个正整数，n和c
第二行有n个正整数，表示重量
5 10
7 2 6 5 4
【输出样例】
10
有n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装箱方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能多的集装箱(重量)装上轮船。
【输入格式】
第一行两个正整数，n和c
第二行有n个正整数，表示重量
【输出格式】
最大载重量
【输入样例】5 10
7 2 6 5 4
【输出样例】
10
Input
第一行两个正整数，n和c
第二行有n个正整数，表示重量
第二行有n个正整数，表示重量
Output
最大载重量
Sample Input Copy
5 10
7 2 6 5 4Sample Output Copy
10