← 返回题目列表

Codeforces · 575/F

F. 布尔博

中文机器翻译题面 查看原题

巴纳尼斯坦是一个美丽的香蕉共和国。美丽的女人穿着漂亮的衣服。美丽军阀的美丽雕像。美丽的夜晚有美丽的星星。

在巴纳尼斯坦,人们玩这个疯狂的游戏 – Bulbo。该位置有一系列灯泡和玩家,代表其中一个灯泡。两个相邻灯泡之间的距离为 1。在每个回合之前,玩家可以使用成本 |posnew - posold| 改变自己的位置。之后,一组连续的灯泡亮起,玩家支付的费用等于到最近的闪亮灯泡的距离。然后,所有灯泡再次变暗。目标是最小化您的总成本。我告诉你,巴纳斯坦人晚上都在玩灯泡。

香蕉日即将来临,您受雇来玩有史以来最美丽的 Bulbo 游戏。安装了大量灯泡,您可以提前知道自己的初始位置和所有灯光。您需要玩理想的游戏并给巴纳斯坦人和他们的家人留下深刻的印象。

输入

第一行包含匝数 n 和初始位置 x。接下来的n行包含两个数字lstart和lend,它们代表区间[lstart,lend]中的所有灯泡在本回合中都在发光。

- 1 ≤ n ≤ 5000
- 1 ≤ x ≤ 109
- 1 ≤ l开始 ≤ 借出 ≤ 109

输出

输出应包含一个数字,表示通过玩此 Bulbo 游戏可以获得的最佳结果(最低成本)。

示例

输入 #1

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

输出 #1

8

注意

1. 转动到位置 5 之前

2. 转动到位置 9 之前

5. 转动到位置 8 之前