← 返回题目列表

Codeforces · 14/B

B. 年轻摄影师

中文机器翻译题面 查看原题

Bob 热衷于摄影。他尤其喜欢给运动员拍照。这就是他把自己放在一条长直赛道的x0位置准备拍照的原因。但问题是并不是所有的跑步者都超过了他。在该赛马场训练的运动员总数等于 n。他们每个人都会定期在赛道的特定路段内跑步,这对于每个运动员来说都是相同的。例如,第一个运动员从位置 a1 跑到位置 b1,第二个运动员从 a2 跑到位置 b2

鲍勃应该移动的最短距离是多少,才有机会为每位运动员拍照?如果鲍勃站在运动员在跑道上所覆盖的范围内,则他可以拍摄该运动员的照片。

输入

输入文件的第一行包含整数 n 和 x0 (1 ≤ n ≤ 100;0 ≤ x0 ≤ 1000)。以下 n 行包含整数对 ai, bi (0 ≤ ai, bi ≤ 1000; ai ≠ bi)。

输出

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

示例

输入 #1

3 3
0 7
14 2
4 6

输出 #1

1