문제
재우와 도훈이가 레이저 게임을 하고 있다.
현재 재우가 공격할 차례이다.
도훈이는 아래 그림과 같은 방어벽들이 주어질 때,
적절한 위치로 숨어야 한다.
재우는 레이저를 이용하여 하나의 벽을 허무는데 1초가 걸린다.
방금전에 공격을 마친 도훈이는 레이저 총을 장전하기 위해서 시간이 필요하다.
도훈이가 어디에 숨어야 최대한 시간을 확보할 수 있을까?
도훈이가 확보할 수 있는 최대 시간을 구하는 프로그램을 작성하시오.
방어벽의 구간 si, ei가 주어지면 도훈이의 위치 dhi는 si < dhi < ei이어야 한다.
입력
입력의 첫 줄에는 주어진 구간들의 개수 N ( 1 ≤ N ≤ 1,000,000)이 주어진다.
이어지는 N개의 줄 각각에는 각 구간의 시작 좌표와 끝 좌표가 공백을 두고 주어진다.
이 좌표들은 모두 양의 정수로 주어지고 10억을 넘지 않는다.
출력
도훈이가 확보할 수 있는 최대 시간을 구하여 출력한다.
예제
8
6 10
10 14
1 5
8 11
13 15
10 12
12 16
2 7
3
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.