F - Fishing
当前没有测试数据。
F - 捕鱼
得分：500分
题目描述
在数轴上有N个鱼。鱼i的重量为Wi，在时间0时，它位于坐标Xi，并以速度Vi向正方向移动。 Takahashi将选择一个大于或等于0的任意实数t，并在时刻t只执行以下操作。 操作：选择一个任意实数x，捕捉所有坐标介于x和x+A之间（包括x和x+A）的鱼。 求他可以捕捉到的鱼的最大总重量。
约束条件
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出：
N A
W1 X1 V1
W2 X2 V2
...
WN XN VN
输出
输出答案。
输入示例
3 10
100 0 100
1 10 30
10 20 10
输出示例
111
说明
在时间0.25，鱼1、2和3的坐标分别为25、17.5和22.5。因此，以x=16的方式在这个时间捕捉到了所有的鱼。