题目描述

鲍勃酷爱摄影，尤其喜欢为运动员拍照。因此，他在一条很长且笔直的赛道上选定了位置 $x_{0}$，准备拍摄。但问题在于，并不是所有运动员都会经过他的身边。这条赛道上共有 $n$ 位运动员进行训练。每位运动员在赛道上都有自己固定训练的区间（每人区间可能不同）。例如，第 $1$ 位运动员在 $a_{1}$ 到 $b_{1}$ 之间奔跑，第 $2$ 位运动员跑在 $a_{2}$ 到 $b_{2}$ 之间，依此类推。

请问鲍勃至少要移动多少距离，才能有机会拍到每一位运动员的照片？只有当鲍勃站在某位运动员的训练区间内时，才能为该运动员拍照。

输入格式

输入的第一行包含两个整数 $n$ 和 $x_{0}$，其中 $1 \le n \le 100$，$0 \le x_{0} \le 1000$。接下来的 $n$ 行，每行包含两个整数 $a_{i}, b_{i}$（$0 \le a_{i}, b_{i} \le 1000$，$a_{i} \ne b_{i}$），表示第 $i$ 位运动员训练区间的两个端点。

输出格式

输出鲍勃所需移动的最小距离（与赛道上的位置单位相同）。如果不存在这样的位置能拍到全部运动员，输出 $-1$。

说明/提示

由 ChatGPT 5 翻译

样例

3 3
0 7
14 2
4 6

1