CF575F Bulbo

巴拿尼斯坦是一个美丽的香蕉共和国。美丽的女人穿着美丽的裙子。美丽的战士雕像。美丽的星星照耀着美丽的夜晚。 在巴拿尼斯坦，人们玩一种疯狂的游戏——Bulbo。有一个灯泡数组和一个表示你当前位置的玩家。任意两个相邻灯泡之间距离为 $1$。每一回合开始前，玩家可以以 $|pos_{new}-pos_{old}|$ 的代价移动到任意灯泡位置。之后，会有一段连续的灯泡被点亮，玩家需要支付一个等于其当前位置到最近亮着灯的灯泡的距离作为代价。此后所有灯泡都会熄灭。目标是让总代价之和最小。我告诉你，巴拿尼斯坦的人都在夜晚玩灯泡游戏。 香蕉节快到了，你被请来玩史上最精彩的 Bulbo 游戏。一串超长的灯泡被装好了，你已知自己的初始位置和所有的点亮方式。你需要打出最理想的表现，让巴拿尼斯坦的人和他们的家人都被你折服。

第一行包含两个整数 $n$ 和初始位置 $x$。接下来的 $n$ 行，每行包含两个整数 $l_{start}$ 和 $l_{end}$，表示本轮点亮区间为 $[l_{start}, l_{end}]$。 - $1\leq n\leq 5000$ - $1\leq x\leq 10^{9}$ - $1\leq l_{start}\leq l_{end}\leq 10^{9}$

输出一个整数，表示所能获得的最小总代价。

第 1 回合前移动到位置 5。 第 2 回合前移动到位置 9。 第 5 回合前移动到位置 8。 由 ChatGPT 5 翻译