1442: 灾区援助
Memory Limit：128 MB
Time Limit：10.000 S
Judge Style：Text Compare
Creator：
Submit：129
Solved：27
Description
灾区紧缺粮食，你用 m元资金购买大米捐赠给灾区。商店共有 n种不同价格的大米全部是整袋包装。请问，你最多能购买多少公斤大米支援灾区? 假设你的资金买不光所有大米，并且资金可以不恰好全部用完。
输入第一行两个数n及m (1=<n<=100, 100=<m<=100000) 。后面 n行表示 n种大米的每袋重量w[i]，每袋价格v[i]及库存数袋数k[i]( 1=<v[i],w[i],k[i]<=1000 )。
示例：
输⼊: 2 800
10 65 50
12 80 100
输出: 122
解释: 前一种大米价格低,全买前一种可买120公斤大米，还剩余20元。
但前一种少买一袋买110公斤可以再买一袋12公斤的后一种大米，
这样在800元资金内，就可以最多购买122公斤大米了。
Input
输入第一行两个数n及m (100=<m<=100000 ,1=<n<=100) 。后面 n行表示 n种大米的每袋重量w[i]，每袋价格v[i]及库存数袋数k[i]( 1=<v[i],w[i]<=100 ; 1=<k[i]<=1000 )。
Output
输出你用 m元最多能购买多少公斤大米支援灾区 。
Sample Input Copy
2 800
10 65 50
12 80 100
Sample Output Copy
122
HINT
提示:
1=<n<=100; 100=<m<=100000 。
1=<v[i],w[i],k[i]<=1000。
1=<n<=100; 100=<m<=100000 。
1=<v[i],w[i],k[i]<=1000。