에어컨 쐬기

Background

열심히 기말고사 공부를 하던 N명의 GSHS 학생들이 공부로 뜨거워진 머리를 식히기 위해 에어컨을 쐬기로 하기로 하였다.

에어컨 앞에 학생들이 줄을 섰다. 하지만 문제가 생겼다. 학생들은 조금이라도 시원한 바람을 쐬고 싶어 하기 때문에 온 순서대로 일렬로 섰는데, 키가 작은 학생들은 키가 큰 학생한테 가려 바람을 쐬지 못하는 것이었다.

이를 본 영호는 해결책을 제시했다. 에어컨을 여러 대 켜는 것이었다. 하지만 평소에 근검절약하는 GSHS 학생들이기 때문에, 최대한 적은 수의 에어컨을 키려고 한다. 그리고, 늦게 온 사람이 먼저 온 사람보다 먼저 바람을 쐬면, 먼저 온 사람이 분명 반발할 것이므로, 온 순서대로 줄을 세우려고 한다. 그리고 애초에 머리를 식히기 위해 에어컨을 킨 것이기 때문에, 일단 머리는 바람을 쐬어야 한다.
Input

첫 번째 줄에 학생의 수 N(1<=N<=5,000)이 입력된다.

두 번째 줄부터 N+1 번째 줄까지 학생 각각의 키 h_i와 머리의 높이 l_i가 입력된다.(1<=l_i<h_i<=65,536)

Output

최소로 틀어야 하는 에어컨의 개수를 출력한다.

IO Example

입력

5

3 1

8 3

2 1

10 3

12 1

출력

2