Phà không chung bến

Có \(N\) tuyến đò ngang qua sông, tuyến thứ \(i\) nối bến \(x_i\) bờ Bắc với bến \(y_i\) bờ Nam (cùng một trục tọa độ). Lần này quy định an toàn nghiêm hơn: hai tuyến bị coi là xung đột nếu chúng có bất kỳ điểm chung nào, kể cả khi chỉ trùng nhau tại một đầu mút (cùng bến ở một bờ).

Cần ngừng một số tuyến sao cho các tuyến còn lại đôi một không xung đột. Hãy tìm số tuyến ít nhất phải ngừng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_i, y_i\).

Output

In ra một số nguyên là số tuyến ít nhất phải ngừng hoạt động.

Constraints

• \(1 \le N \le 10^5\)
• \(1 \le x_i, y_i < 10^9\)
• Các tuyến có thể trùng nhau (khi đó chúng xung đột).

Sample Input

5
1 2
1 5
3 3
4 3
2 4

Sample Output

3

Explanation

Tuyến \((1,2)\) và \((1,5)\) chung bến bờ Bắc; \((3,3)\) và \((4,3)\) chung bến bờ Nam. Số tuyến giữ lại nhiều nhất là \(2\) (ví dụ \((1,2)\) và \((2,4)\)), nên phải ngừng \(3\) tuyến.