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 翻译