巴纳尼斯坦是一个美丽的香蕉共和国。美丽的女人穿着漂亮的衣服。美丽军阀的美丽雕像。美丽的夜晚有美丽的星星。
在巴纳尼斯坦,人们玩这个疯狂的游戏 – 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 之前