题目描述

数轴上有一排（$n$ 个）灯，相邻的灯之间间隔为 $1$。一开始你在一个初始位置，游戏共进行 $m$ 轮，在每一轮开始之前，你可以选择花费 $|x-y|$ 的代价从当前的 $x$ 位置移动到 $y$ 位置，每一轮游戏，区间 $[L_i,R_i]$ 的灯会亮起，你会付出 $\min(dist(x,P_i))$ 的代价，其中 $P_i$ 为某个亮着的灯的位置。这一轮结束后，所有的灯泡再次熄灭。求整个过程的最小代价。

输入格式

第一行两个整数 $n$，$x$。

接下来 $n$ 行，每行两个整数 $L_i$，$R_i$。

$1\le n\le 5000$，$1\le x\le 10^{9}$，$1\le l_{start}\le l_{end}\le 10^{9}$。

输出格式

一个整数表示答案。

5 4
2 7
9 16
8 10
9 17
1 6

8