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