测试数据来自 wjszez/2156

【题目描述】
为了取得胜利，X国高层决定调动武器库中的装备支援前线，以增强前线的战斗力。X国武器库中共有N种武器，每种武器都有固定的质量，且数量有限，能给前线增加的战斗力也是已知的。拟定将用飞机运送，为了使飞机具有能摆脱Y国防空导弹的速度，其最大装载质量不得超过M。现在他们需要你求出这一次装备运输最多能给前线增加多少战斗力。
【输入描述】

第一行两个整数 N，M；
第2~N+1行，每行三个整数Pi、Wi、Ci，
Pi表示每件第i种武器的质量；
Wi表示每件第i种武器能给前线增加的战斗力；
Ci表示第i种武器的数量。

【输出描述】
仅一行，输出这一次装备运输能给前线增加的最大战斗力。

【输入样例】
5 20
3 8 5
12 16 2
1 4 1
5 9 2
4 11 1
【输出样例】
55
【样例说明】
第一个武器取5个。
第三个武器取1个。
第五个武器取1个。
【数据范围】
30%的数据中，n<=10
50%的数据中，n<=50,m<=5000
100%的数据中，n<=100,m<=10000,ci<=100
保证输出结果在maxlongint范围内。