첫 줄에 N 이 입력된다. ( 1 ≤ N ≤ 500,000 )

이후 N 줄에 걸쳐, 각 회의의 시작 시간 S 와 끝 시간 E 가 입력된다.

( 1 ≤ S ≤ E ≤ 10⁹ )

단, 입력되는 회의들 중에서 S 와 E 가 모두 같은 회의가 여러 번 등장하는 경우는 없다.

입출력의 양이 많으므로, 빠른 입출력을 사용하는 것을 권장합니다. 다음은 대표적인 언어에서 빠른 입출력을 이용하는 방법입니다.
C++: cin, cout을 사용한다면 main 함수 첫 줄에 std::cin.tie(0); std::ios::sync_with_stdio(false);를 추가하고, 줄바꿈 시 endl 대신 '\n'을 출력해주세요. 이 경우 scanf를 비롯한 C의 입출력 함수는 사용할 수 없음에 유의해 주세요.
scanf/printf는 충분히 빠르므로 별도의 처리를 하지 않아도 괜찮습니다.
Java: Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용해 주세요.
Python3, PyPy3: input() 대신 sys.stdin.readline().rstrip()을 사용해 주세요.

#8577 upload 376 done 159 how_to_reg 137

회의 정렬 timer 2s memory 1024MB

#8577

회의 정렬 2s 1024MB