某個遊戲要依序闖過 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\)行，每行兩個整數，依序代表每一關的過關數字。 \(n ≤ 10^5\)，過關數字的絕對值皆不超過 \(10^9\)。

輸出格式

最小過關成本。

範例輸入一

2 1
5 -5
-3 -2

範例輸出一

8

範例輸入二

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

範例輸出二

9