问题2737--学长爱摄影

2737: 学长爱摄影

时间限制: 1 Sec  内存限制: 128 MB
提交: 584  解决: 181
[状态] [讨论版] [提交] [命题人:]
题目描述
学长喜欢摄影,而且特别喜欢在路边给汽车拍照。
已知学长最开始在一条路上的m位置准备拍照。但是不是所有的汽车都经过了他。在学长所在的公路上一共有n辆汽车进过。他们都只跑一段路程。
例如:第一辆从a1到b1,第二辆从a2到b2等等。
为了有机会给所有的汽车拍照,请问学长要移动的最小距离是多少。
输入
第一行两个整数n和m(1<=n<=100 ,  0<= m <= 1000)
接下来n行包含两个整数ai和bi(0 <= ai ,bi <= 1000,  ai≠ bi)

输出
如果学长可以在一个位置给所有的汽车拍照,请输出从原位置到该位置的最小距离
否则输出-1
样例输入 Copy
3 3
0 7
14 2
4 6
样例输出 Copy
1
来源/分类