CF14B Young Photographer
题目描述
鲍勃酷爱摄影,尤其喜欢为运动员拍照。因此,他在一条很长且笔直的赛道上选定了位置 $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 翻译