std::N

// problem #79

전깃줄

시간 제한 2.0초

두 전봇대 사이 전깃줄들이 교차한다. 교차가 없도록 하려면 없애야 하는 전깃줄의 최소 개수를 구하시오.

입력

첫 줄 전깃줄 수 N. 이후 N개 줄에 (A 위치, B 위치).

출력

없애야 하는 전깃줄의 최소 개수.

제한

  • 1 ≤ N ≤ 100,000

예제

입력 1
8
1 8
3 9
2 2
4 1
6 4
10 10
9 7
7 6
출력 1
3