강의실 예약

강의실 하나를 사용할 수 있습니다. 강연자들은 각자 강연이 시작하는 시각과 끝나는 시각을 지정해 예약을 신청합니다. 우리는 이 강의실을 최대한 오래 사용하고 싶습니다. 신청 중 일부는 수락하고 일부는 거절하며, 목표는 강의실에서 진행되는 강연 시간의 총합을 가능한 한 길게 만드는 것입니다. 한 강연이 끝나는 순간에 다른 강연이 곧바로 시작할 수 있다고 가정합니다(즉, 각 강연은 열린 구간 동안에만 강의실을 사용합니다).

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 강연자들의 예약 신청을 읽고,
• 진행할 수 있는 강연 시간의 최댓값을 계산하여,
• 그 결과를 표준 출력에 씁니다.

첫째 줄에 예약 신청의 개수를 나타내는 양의 정수 $n$ ($n \le 10000$)이 주어집니다.

이어지는 $n$개의 줄에는 각각 공백 하나로 구분된 두 정수 $p$와 $k$ ($0 \le p < k \le 30000$)가 주어집니다. 이 두 정수는 하나의 예약 신청을 나타내며, 해당 강연은 시각 $p$에 시작하여 시각 $k$에 끝납니다(강연자는 열린 구간 $(p, k)$ 동안에만 강의실을 사용합니다).

첫째 줄에 진행할 수 있는 강연 시간의 최댓값을 출력합니다.