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