题号：NC212928
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
豆豆人的终极目标是吃光所有豆豆！
豆豆人的世界是一维的，这意味着，所有豆豆的位置以及豆豆人的移动范围都是一条直线！
每一颗豆豆有它独特的属性值：位置x、质量m、质量增长速率v
最初，豆豆人的质量为0，每吃一个豆豆，豆豆人的质量会增加m
豆豆人每秒钟可以移动一个单位，同时，每秒钟所有未被豆豆人吃掉的豆豆质量会增加v
豆豆人十分注意自己的身材，他希望吃光所有豆豆后自己的体重尽可能小
请你告诉他，在最优策略下，豆豆人吃光所有豆豆后的体重是多少？
输入描述:
第一行输入n，start（均为整数），n表示豆豆的数量，start表示豆豆人的出发位置
第2到n+1行，每一行输入x、m、v三个整数，表示豆豆的属性值
1<=n<=500,1<=start,x<=500000,0<=m<=50000,0<v<=50000
输出描述:
输出一行答案，表示豆豆人吃光所有豆豆后的体重
数据保证答案在int范围内
示例1
输入
复制
3 1000
1010 1 100
998 2 300
996 3 3