闖關二選一 (AP325 Q-6-4)

某個遊戲要依序闖過 \(n\) 個關卡，初始的時候有一個幸運數字，每個關卡有兩個關卡數字，你必須把自己的幸運數字調整為兩個關卡數字之一，才能通過此關卡，調整的成本是你的幸運數字與關卡數字的差值（絕對值）。請計算出最低闖關總成本。

舉例來說，一開始的幸運數字為 \(1\)，\(n=2\)，第一關的過關數字為 \((5, -5)\)，第二關的過關數字為 \((-3, -2)\)。要依序通過兩關，假設第一關把幸運數字調整成 \(5\)，第二關調整為 \(-2\)，則需要成本為 \(|1-5|+|5-(-2)|=11\)。如果第一關把幸運數字調整為 \(-5\)，第二關調整為 \(-3\)，則需要成本為 \(|1-(-5)|+|(-5)-(-3)|=8\)。你可以看得出來，總共有四種方式過關，其中最小成本是 \(8\)。

輸入格式

第一行有兩個整數 \(n\) 與 \(t\)，代表關卡數以及初始幸運數字。接下來有 \(n\) 行，每行兩個整數，依序代表每一關的過關數字。

限制

• \(1 \le n \le 10^5\)。
• \(|t| \le 10^4\)。
• 過關數字的絕對值皆不超過 \(10^4\)。

輸出格式

輸出最小過關成本。

評分說明

每筆計分測資獨立計分，每筆 5 分，共 100 分；範例不計分。

範例輸入 1

2 1
5 -5
-3 -2

範例輸出 1

8

範例輸入 2

3 0
-5 1
-8 3
-7 -7

範例輸出 2

9

題目來源

本題出自中正大學吳邦一教授所著《AP325－從 APCS 實作題檢測三級到五級》（v1.5）第 6 章 Q-6-4，第 173 頁；經作者同意於 AACPOJ 免費公開。教材下載：AP325 講義（Google Drive）；Python 版：AP325-Python（HackMD）。