10113 전깃줄 Gold V

문제

두 전봇대 사이에 N개의 전깃줄이 있다. 서로 교차하지 않게 하려면 최소 몇 개의 전깃줄을 없애야 하는지 구하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)이 주어진다. 다음 N줄에 각 전깃줄의 연결 정보 (왼쪽 위치, 오른쪽 위치)가 주어진다.

출력

없애야 하는 최소 전깃줄 수를 출력한다.

8
1 8
3 9
2 2
4 1
6 4
10 10
9 7
7 6

3