Description

鲍勃热衷于摄影。他尤其喜欢拍摄运动员的照片。正因为如此，他到达了一条笔直的赛道的 $x_0$ 位置，准备拍照。 但问题是，并不是所有的选手都会经过 $x_0$ 这个位置。在赛道上训练的运动员总数为 $n$ 。他们中的每一个人都会在赛道的某一特定区域内定期跑一段距离。例如，第一个运动员从 $a_1$ 号位置跑到 $b_1$ 号位置，第二个运动员从 $a_2$ 号位置跑到 $b_2$ 号位置。

为了给所有运动员拍照，现在鲍勃想找到一个所有运动员都会经过的点，并且 这个点要尽可能离他近，请你计算出鲍勃到这个点需要移动多少距离。

Input

输入文件的第一行包含整数 $n$ 和 $x_0$ ( $1 ≤ n ≤ 100 ; 0 ≤ x_0 ≤ 1000$ )。

接下来的 $n$ 行包含一对整数 $a_i, b_i$ ( $0 ≤ a_i, b_i ≤ 1000 ; a_i ≠ b_i$ ).

Output

输出最短距离，如果没有这样的位置，输出 -1 。

3 3
0 7
14 2
4 6

1