0.前言

前来贡献翻译（改了题目主人公，管理如果不喜那就改回来吧）……

LSY最可爱，逃:)。

---

【题目背景】

烟花升起而后绽放犹如浮生沉浮，一个人孤寂地徘徊……

所以可爱的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]≤t[i+1]$并且如果$t[i]=t[i+1]$那么保证$p[i]≤p[i+1]$。

注意，我们没有理由相信在相同时间相同位置只会发射一束烟花。

---

【输出格式】

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

---

【样例输入 1】

5 10
1 2
1 4
3 8
4 7
5 1

【样例输出 1】

9

---

【样例输入 2】

4 10
1 4
1 4
2 1
3 9

---

【样例输出 2】

3

---

【样例输入 3】

10 20
2 15
3 4
3 14
4 11
6 0
7 7
8 8
8 8
8 12
9 10

---

【样例输出 3】

33

---

【样例解释】

输入样例 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 提供的翻译