见下：

一个城镇有 $n$ 个区域，从左到右编号为 $1\text{\textasciitilde}n$，个区域之间距离 $1$ 个单位距离。

有 $m$ 个烟火要放，给定放的地点 $a_i$，时间$t_i$，如果你当时在区域 $x$，那么你可以获得 $b_i - \vert a_i - x\vert$ 的开心值。 

你每个单位时间可以移动不超过 $d$ 个单位距离。

你的初始位置是任意的(初始时刻为 $1$ ),求你通过移动能获取到的最大的开心值。

效果：

一个城镇有 $n$ 个区域，从左到右编号为 $1\text{\textasciitilde}n$，个区域之间距离 $1$ 个单位距离。

有 $m$ 个烟火要放，给定放的地点 $a_i$，时间$t_i$，如果你当时在区域 $x$，那么你可以获得 $b_i - \vert a_i - x\vert$ 的开心值。

你每个单位时间可以移动不超过 $d$ 个单位距离。

你的初始位置是任意的(初始时刻为 $1$ ),求你通过移动能获取到的最大的开心值。