[Jsoi2013]打地鼠
时间限制：20s 空间限制：512MB
题目描述
【故事背景】
JYY 特别喜欢到游戏厅玩打地鼠游戏——拿起两个锤子用力敲打不断冒出
来的地鼠。打到不同的地鼠有不同的得分，JYY想知道怎样才能得到最高的分
数。
【问题描述】
游戏里一共会冒出来 N 个地鼠，这些地鼠冒出来的位置都分布在一条直线
上。第i 个地鼠会在 Ti时刻在Xi位置冒出来，打到第 i 个地鼠的得分是 Pi。
当游戏开始时（也就是 0 时刻），JYY 左手的位置为 XLEFT，右手的位置为
XRIGHT。JYY的手的最大移动速度是 V（每单位时刻最多移动的距离为 V） 。
地鼠会在瞬间冒出来然后消失。如果在对应的时刻 JYY 的一只手恰好也在
地鼠冒出来的位置，那么 JYY 就可以在瞬间完成击打动作并得到对应的分数；
否则，JYY就只能错过这只地鼠了。
JYY两只手都拿着锤子，所以两只手是可以同时打地鼠的。
然而， 如果在游戏过程中 JYY的两只手交叉的话， JYY会感到很不舒服 （这
个动作确实很别扭，而且两只手可能会互相阻碍而影响移动速度） ，所以 JYY希
望在整个游戏过程中左手的位置 XLEFT永远严格小于右手的位置XRIGHT。
JYY想知道，他最多能得多少分呢？
输入格式
第一行包含四个整数N，V，XLEFT和XRIGHT；
接下来 N 行，分别描述 N 个可能出现的地鼠；
其中第 i 行包含三个整数 Xi，Ti，Pi。
数据保证在同一个时刻不会有两个地鼠出现在同样的位置。
输出格式
输出一行一个整数，表示JYY最多能够得到的分数。
样例输入
3 10 150 250 100 20 123 201 10 67 202 10 45
样例输出
190
提示
1 < = N < = 3000,1 < = XLEFT < XRIGHT < = 10^5， 1 < = Ti < = 10^5
1 < = Pi < = 10^5，1 < = Xi < = 10^5，1 < = V < = 10^4
题目来源
By 佚名上传