#CODEFORCESP7486. Young Photographer
Young Photographer
Young Photographer
题面翻译
除其他爱好外,鲍勃还对摄影感兴趣。他特别喜欢拍摄运动员。这就是他为什么选择在一条长直赛道的 位置摆好相机准备拍照的原因。但问题在于,并不是所有的运动员都会经过他。在那条赛道上训练的运动员总数为 。他们每个人都定期在赛道的特定区间内跑步,对每位运动员来说这个区间都是固定的。例如,第一名运动员从位置 跑到位置 ,第二名运动员从 跑到 。 鲍勃应该移动多少最小距离才有机会拍到每个运动员的照片呢?如果鲍勃站在某个运动员在赛道上覆盖的区间内,他就能拍到这名运动员。
输入格式
输入文件的第一行包含整数 和 ( ; )。接下来的 行包含整数对 ( ; )。
输出格式
以赛道位置的相同单位输出所需的最小距离。如果没有这样的位置,输出-1。
样例 #1
样例输入 #1
3 3
0 7
14 2
4 6
样例输出 #1
1
1<=n<=100 0<=x0<=1000 0<=ai,bi<=1000 ai!=bi