题目描述

农民约翰收到了$\red{N}$捆大干草$\red{（1≤}$$\red{N≤}$$\red{100000）}$，并将其放置在连接谷仓和他的房子的道路沿线的不同位置。每个捆$\red{j}$都有一个尺寸$\red{Sj}$和一个不同的位置$\red{Pj，}$给出了其在一维道路上的位置。$\red{Bessie}$奶牛目前位于位置$\red{B，}$那里没有干草捆。 奶牛贝西可以沿着道路自由移动，甚至可以移动到捆所在的位置，但她不能穿过这个位置。作为一个例外，如果她以相同的方向跑$\red{D}$个单位的距离，她会建立足够的速度突破并永久消除任何尺寸严格小于$\red{D}$的干草捆。当然，在这样做之后，她可能会打开更多的空间，允许她跑其他干草捆，同时也消除它们。

$\red{FJ}$目前正在重新粉刷他的房子和谷仓，并希望确保贝西无法到达其中任何一个（奶牛和新油漆不能很好地结合！）因此，$\red{FJ}$希望确保贝西永远不会突破最左边或最右边的干草捆，因此她会被有效地 困在干草捆中。$\red{FJ}$有能力将干草添加到他选择的单个草捆中，以帮助保持贝西被困。请帮助他确定他需要添加到一些捆中的最小额外尺寸，以确保贝西被困。

输入格式

第一行输入包含$\red{N}$以及贝西的初始位置$\red{B}$。接下来的$\red{N}$行中的每一行描述一个捆，并包含两个给出其大小和位置的整数。所有尺寸和位置都在$\red{1…}$$\red{10^9}$范围内。

输出格式

打印一个整数，给出 $\red{FJ }$需要添加的最小干草量，以防止 $\red{Bessie }$逃跑。如果无法阻止 $\red{Bessie }$逃跑，则打印 $\red{-1}$。

样例

输入样例

5 7 
8 1 
1 4 
3 8 
12 15 
20 20

输出样例

4