농부 존은 N ( 1 <= N <= 50,000 ) 마리의 소들은 직선상의 위치에서 풀을 뜯어먹는다. i 번째 소가 좋아하는 위치는 시작위치 Si 부터 끝 위치 Ei 로 주어진다. (1 <= S_i < E_i; S_i < E_i <= 100,000,000).

대부분의 사람들은 소들은 매우 이기적이어서 같은 영역내에서 동시에 풀을 뜯어 먹는 것을 좋아하지 않는다는 것을 안다. 그러므로 두 마리의 i , j 소들은 S_i >= E_j or E_i <= S_j 여야지만 풀을 뜯어 먹을 수 있다. 농부 존은 최대 몇 마리의 소들이 동시에 풀을 뜯어 먹을 수 있는지를 알고 싶어 한다.

예를 들어 , 5 마리의 소들이

  ... 1    2    3    4    5    6    7    8    9   10   11   12   13 ...
  ... |----|----|----|----|----|----|----|----|----|----|----|----|----
Cow 1:      <===:===>          :              :              :
Cow 2: <========:==============:==============:=============>:
Cow 3:          :     <====>   :              :              :
Cow 4:          :              :     <========:===>          :
Cow 5:          :              :     <==>     :              :

이 경우 답은 1 , 3 , 4(혹은 5) 소들이 동시에 풀을 먹을 수 있다. 두 번째 소가 풀을 먹는다면 어떤 다른 소들도 풀을 먹을수 없다. 또한 4 번째 , 5 번째 소는 동시에 풀을 먹을 수 없다. 그래서 4 마리의 이상의 소들이 동시에 풀을 먹을 수는 없다.

입력

• 첫 줄에 N 이 주어지고
• 다음 N 줄에는 S_i 와 E_i 가 주어진다.

출력

입출력 예

입력

5
2 4
1 12
4 5
7 10
7 8

출력

3

출처:usaco 2009 silver