远端评测题 2000ms 64MiB

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

12.03上午8点半练习及作业

未认领
状态
已结束
题目
11
开始时间
2023-12-3 8:30
截止时间
2023-12-8 23:59
可延期
24 小时