说明

在 OI 国，所有城市排成了一个序列，从左往右分布是编号为 $1$，$2$，$\cdots$，$n$ 的城市。

青蛙今天在 OI 国旅游，一开始他在编号为 $x$ 的城市。

OI 国准备举办 $n$ 次美食节，第 $i$ 次的美食节在编号区间 $[l_i,r_i]$ 内的城市上举办。在每次美食节开始之前，青蛙可以在 OI 国中从当前他在的城市旅游到另一个城市，从编号为 $a$ 的城市移动到编号为 $b$ 的城市会让他花费 $|a-b|$ 元钱。

如果一次美食节举办时，青蛙不在美食节举办的范围内，此时我们假设青蛙当前所在城市到美食节举办范围内城市的最短距离为 $k$，则青蛙会花费 $k$ 元，请人帮他从最近的美食节举办的城市买美食。

为了让青蛙省钱，你需要求出所有的美食节举办结束后，青蛙最少的花费。

输入格式

第一行两个正整数 $n,x$。

接下来 $n$ 行，每行两个正整数 $l_i,r_i$。

输出格式

输出一个整数，表示答案。

样例

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

8

提示

数据范围

对于 $20\%$ 的数据，满足 $n,x,l_i,r_i \leq 10$。

对于 $50\%$ 的数据，满足 $n \leq 2000$。

对于 $100\%$ 的数据，满足 $1 \leq n \leq 5 \times 10^5$, $0 \leq x,l,r \leq 10^9$。