AT_dwango2016qual_e 花火

烟花升起而后绽放犹如浮生沉浮，一个人孤寂地徘徊…… 所以可爱的LSY很喜欢看烟花。（然而貌似没什么关联）

现在 `LSY` 在烟花长廊的起点，起点位置为 $0$，终点位置为 $L$。烟花长廊内总共有 $n$ 束烟花要发射，其中第 $i$ 束烟花要在 $t[i]$ 时在 $p[i]$ 发射。由于 `LSY` 十分喜欢烟花，所以 `LSY` 在烟花长廊中有非凡的速度使得 `LSY` 在 $1$ 秒钟内可以前进任意距离（前进的长度不能为负数但是可以为 $0$）。因为 `LSY` 视力不是很好，所以某一束烟花在绽放时离她越远的话她的不满值会升高，具体计算方法如下： 如果 $t$ 时刻有一束烟花在 $Pf$ 位置绽放并且LSY在 $Pl$ 位置，那么LSY的不满值会上升 $|Pf-Pl|$ 。 举个栗子：在 $1$ 时刻，`LSY` 在位置 $3$，有一束烟花在位置 $4$ 绽放，那么 `LSY` 的不满值将会上升1。 现在 `LSY` 找到了你，希望你能设计出一个程序使得她看完所有烟花后不满值最小。

第一行两个数 $n$，$L$。 接下来有 $n$ 行。 第 $i$ 行将会有两个数 $t$ 和 $p$ 表示 $t$ 时刻将会有一束烟花在 $p$ 位置发射。 输入数据保证 $t[i]\le t[i+1]$ 并且如果 $t[i]=t[i+1]$ 那么保证 $p[i]\le p[i+1]$。 注意，我们没有理由相信在相同时间相同位置只会发射一束烟花。 ---

一行一个数，表示最小的不满值。

【样例解释】 **输入样例 1**： 烟花长廊的长度为 $10$，一共有 $5$ 束烟花分别在时间 $1$，$1$，$3$，$4$，$5$ 时在位置 $2$，$4$，$8$，$7$，$1$ 发射。 **输出样例 1**： 在时间 $1$ 时 `LSY` 可以移动到位置 $3$，这时 `LSY` 的不满度将上升 $2$，在时间 $3$ 时 `LSY` 可以移动到位置 $7$，这时 `LSY` 的不满度将会上升 $1$，第 $4$ 秒时 `LSY` 选择不移动，`LSY` 的不满值不会上升，第 $5$ 秒时，`LSY` 的不满值将会上升 $6$，最后 LSY 的总不满值为 $9$，第 $6$ 秒时 LSY 移动至位置 $10$，输出 $9$，可以证明 $9$ 是最小值。 **输入样例 2**： 有两束烟花在第 $1$ 秒时将同时在位置 $4$ 绽放。 --- 感谢@\_YPC 提供的翻译。