친구 초대하기

내일부터 기다리고 기다리던 여름방학이 시작된다. 그래서 나는 친구를 부르고 바다에 놀러 가기로 했다.

하지만 내 친구들 중에는 부끄럼쟁이가 많다. 그런 사람들은 함께 오는 사람이 너무 많다는 것을 알면 분명히 싫어할 것이다.

또한 내 친구들 중에는 눈에 띄고 싶어 하는 사람도 많다. 그런 사람들은 함께 오는 사람이 너무 적다는 것을 알면 분명히 싫어할 것이다.

그리고 내 친구들 중에는 평소에는 눈에 띄고 싶어 하지만 사실은 부끄럼쟁이인 사람도 있다. 그런 사람들은 함께 오는 사람이 너무 많아도 너무 적어도 분명히 싫어할 것이다.

이런 건 여럿이 갈수록 즐거울 것이다. 그래서 나는 되도록 많은 친구를 부르고 싶다. 하지만 싫어하는 친구를 억지로 데려가는 것은 좋지 않다.

도대체 나는 최대 몇 명의 친구를 부를 수 있을까?

나는 이런 머리 쓰는 문제를 아주 싫어한다. 그래서 너에게 부탁이 하나 있다. 괜찮다면 나 대신 이 문제를 풀어 주지 않겠니? 아니, 결코 무리하라는 것은 아니다. 하지만 만약 풀어 준다면 나는 정말 기쁠 것이다.

N
a1 b1
a2 b2
.
.
.
aN bN

입력의 첫째 줄에는 정수 N (1 ≤ N ≤ 100,000)이 쓰여 있다. 이는 친구의 수를 나타낸다.

이어지는 N줄에는 정수 ai와 정수 bi (2 ≤ ai ≤ bi ≤ 100,001)가 공백으로 구분되어 쓰여 있다. 1 + i번째 줄에 쓰인 정수 ai와 bi는 i번째 친구가 바다에 가는 인원이 ai명 이상 bi명 이하가 아니면 싫어한다는 것을 나타낸다. 바다에 가는 인원에는 "나"도 포함된다는 점에 주의하라.

싫어하는 친구가 나오지 않도록 바다에 부를 수 있는 친구의 최대 인원을 출력하라.