1006: 装粮食问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：63
Solved：29
Description
给定一个最大载重量为M公斤的卡车和S种粮食，有小麦，乔麦，大米等。已知第i种粮食的最多拥有Wi公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车 中的所有粮食总价值最大。
Input
输入共
S+1 行，第一行为两个正整数S、M，分别表示物品的数量S和最大载重M
接下来S行，每行两个数字Vi、Wi分别表示其商品价值以及其最多拥有的公斤数
Output
输出共
1 行，表示最大价值
Sample Input Copy
3 15
5 10
2 8
3 9
Sample Output Copy
65HINT
【数据范围】
对于40%的数据 1 ≤ S ≤ 100
对于60%的数据 1 ≤ S ≤ 3000
对于100%的数据 1 ≤ S ≤ 100000 且0≤Vi、Wi≤104