한 권의 책이 있는데 이를 읽고자 하는 N명의 학생들에 대해서 책 대출표를 만들려고 한다. 이 책은 반납기한 때문에 하루동안만 읽을 수 있다. 학생마다 독서 시간대가 다 다르므로, 최대 몇 명의 학생들이 이 책을 읽을 수 있는지 구해야 한다.
또한, 다음에 이런 비슷한 상황이 발생할 것을 대비해서 모든 학생들이 책을 읽을 수 있도록 대출을 하려고 한다. 다음에 빌릴 최소 대출 권수도 함께 출력하시오. 이때 학생들이 책을 읽을 수 있는 시간대는 변하지 않는다.
제한 사항
- N은 학생의 수를 의미하며, 1 이상 200,000 이하의 수이다.
- 책을 읽기 시작하는 시간과 책을 다 읽은 시간이 차례대로 이차원 배열 형태로 주어진다.
- 하루에 책을 읽을 수 있는 최대 학생의 수와 모든 학생들이 읽을 수 있도록 대출해야 하는 최소 권 수의 순서로 배열에 넣어 반환해야 한다.
입출력 예
input N = 6 reading = [[1, 3], [2, 5], [7, 8], [4, 12], [9, 10], [7, 11]] output 3 3 input N = 8 reading = [[1, 4], [9, 14], [5, 7], [2, 6], [8, 12], [6, 10], [3, 9], [4, 11]]; output 3 4