#CODEFORCESP7486. Young Photographer

Young Photographer

Young Photographer

题面翻译

除其他爱好外,鲍勃还对摄影感兴趣。他特别喜欢拍摄运动员。这就是他为什么选择在一条长直赛道的 x0 x_{0} 位置摆好相机准备拍照的原因。但问题在于,并不是所有的运动员都会经过他。在那条赛道上训练的运动员总数为 n n 。他们每个人都定期在赛道的特定区间内跑步,对每位运动员来说这个区间都是固定的。例如,第一名运动员从位置 a1 a_{1} 跑到位置 b1 b_{1} ,第二名运动员从 a2 a_{2} 跑到 b2 b_{2} 。 鲍勃应该移动多少最小距离才有机会拍到每个运动员的照片呢?如果鲍勃站在某个运动员在赛道上覆盖的区间内,他就能拍到这名运动员。

输入格式

输入文件的第一行包含整数 n n x0 x_{0} 1<=n<=100 1<=n<=100 ; 0<=x0<=1000 0<=x_{0}<=1000 )。接下来的 n n 行包含整数对 ai,bi a_{i},b_{i} 0<=ai,bi<=1000 0<=a_{i},b_{i}<=1000 ; aibi a_{i}≠b_{i} )。

输出格式

以赛道位置的相同单位输出所需的最小距离。如果没有这样的位置,输出-1。

样例 #1

样例输入 #1

3 3
0 7
14 2
4 6

样例输出 #1

1

1<=n<=100 0<=x0<=1000 0<=ai,bi<=1000 ai!=bi