CF14B.Young Photographer

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Among other things, Bob is keen on photography. Especially he likes to take pictures of sportsmen. That was the reason why he placed himself in position x0x_{0} of a long straight racetrack and got ready to take pictures. But the problem was that not all the runners passed him. The total amount of sportsmen, training at that racetrack, equals nn . And each of them regularly runs distances within a particular segment of the racetrack, which is the same for each sportsman. For example, the first sportsman runs from position a1a_{1} to position b1b_{1} , the second — from a2a_{2} to b2b_{2}

What is the minimum distance that Bob should move to have a chance to take pictures of each sportsman? Bob can take a picture of a sportsman, if he stands within the segment that this sportsman covers on the racetrack.

输入格式

The first line of the input file contains integers nn and x0x_{0} ( 1<=n<=1001<=n<=100 ; 0<=x0<=10000<=x_{0}<=1000 ). The following nn lines contain pairs of integers ai,bia_{i},b_{i} ( 0<=ai,bi<=10000<=a_{i},b_{i}<=1000 ; aibia_{i}≠b_{i} ).

输出格式

Output the required minimum distance in the same units as the positions on the racetrack. If there is no such a position, output -1.

输入输出样例

  • 输入#1

    3 3
    0 7
    14 2
    4 6
    

    输出#1

    1
    
首页