문제
이번 문제에서 [a,b]는 다음과 같이 정의된다(a＜b). [a,b] : a부터 시작해서 b까지의 모든 연속된 정수가 존재하는 집합. 예 : [1,5] = {1,2,3,4,5}, {10,14} = {10,11,12,13,14} N개의 [a,b]가 주어질 때 주어진 집합과의 교집합에 포함되는 원소의 개수가 2개 이상씩 존재하는 정수 집합의 최소 크기를 구하라.
제출파일은 inteval.cpp로 하고 실행시간은 1초를 넘을 수 없다.
입력
입력파일은 INPUT.TXT로 한다. 첫째 줄에 구간의 수를 의미하는 n이 주어진다(1≤n≤10,000). 그리고 N줄에 구간을 나타내는 정보 a, b가 주어진다(0≤a,b≤10,000)
출력
출력파일은 OUTPUT.TXT로 한다. 조건을 만족하는 집합의 최소 크기를 출력하라.
예제
4
3 6
2 4
0 2
4 7
4
힌트
로그인해야 코드를 작성할 수 있어요.