题目描述

约翰建造了$\red{N(1≤}$$\red{N≤}$$\red{50000)}$个栅栏来与牛同乐．第$\red{i}$个栅栏的$\red{z}$坐标为$\red{[Ai.，}$$\red{Bi]（}$$\red{-100000≤}$$\red{Ai<Bi≤}$$\red{10^5）}$，$\red{y}$坐标为$\red{i}$．牛棚的外栏即$\red{x}$轴，原点是牛棚的门．奶牛们开始处于$\red{(S，}$$\red{N)}$，她们需要回到牛棚的门（下图中用"$\red{*}$’表示）．

约翰的初衷是为了给奶牛们练习跳跃，但是奶牛们似乎更愿意四蹄着地，慢慢她沿着栅栏走．当她们走到栅栏的尽头，就会朝着牛棚的个栏方向（即$\red{y}$轴负方向）行走， 直到碰上另一条栅栏或是牛棚外栏．

这时候她们便要选择继续向左走，还是向右走．奶牛们希望走的路程最短．由于可方向的路程一定，你只需求出$\red{z}$方向走的最短路程，使奶牛回到原点．

输入格式

第$\red{1}$行：$\red{N，}$$\red{S(-100000≤}$$\red{S≤}$$\red{100000)}$．

第$\red{2}$到$\red{N+1}$行：每行$\red{2}$个整数$\red{Ai，}$$\red{Bi，}$$\red{(-100000≤}$$\red{Ai≤}$$\red{Bi≤}$$\red{100000)}$．

输出格式

最小的$\red{x}$方向的步数

样例

输入样例

4  0
-2  1
-1  2
-3  0
-2  1

输出样例

4

提示