大山两侧的X国与Y国爆发了一场战争，由于山势险峻，只有一条山路可以通行，所以双方的军营都设置在这一条路上（直线）。X国科学家正在研制一种高威力轰炸机，其炮弹可以大规模精准摧毁目标。由于在前线连连失利，X国高层决定提前将其投入使用。但由于研发尚未完成，仅有一枚导弹可供使用。这枚导弹至多可以摧毁M个目标（包括敌方军营和己方军营），但这些目标必须是连续的。 在一个月黑风高的夜晚，X国高层决定用这架轰炸机发起突袭。他们预先侦查到了山路上双方军营共有N个军营，并探清了每个军营的情况，他们请你帮他们设计出这次突袭战果最大的方案。 X国战国的计算公式为：战果=敌方损失的战斗力-己方损失的战斗力。

第一行两个整数 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个。