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