Mỗi ngày, \(N\) con bò của Farmer John (\(1 \le N \le 100\,000\)) băng qua một con đường ở giữa trang trại. Xét bản đồ trang trại của FJ trên mặt phẳng hai chiều, con đường chạy theo phương ngang, với một bên đường được mô tả bởi đường thẳng \(y=0\) và bên còn lại bởi đường thẳng \(y=1\). Bò thứ \(i\) băng qua đường theo một đoạn thẳng từ vị trí \((a_i,0)\) ở một bên đến vị trí \((b_i,1)\) ở bên kia. Tất cả các giá trị \(a_i\) đôi một khác nhau, tất cả các giá trị \(b_i\) cũng đôi một khác nhau, và mọi giá trị này đều là số nguyên trong khoảng từ \(-1\,000\,000\) đến \(1\,000\,000\).

Mặc dù những con bò khá nhanh nhẹn, FJ vẫn thường lo rằng các cặp bò có đường đi giao nhau có thể làm nhau bị thương nếu chúng va chạm khi băng qua đường. FJ coi một con bò là "an toàn" nếu không có đường đi của con bò nào khác giao với đường đi của nó. Hãy giúp FJ tính số lượng bò an toàn.

Dữ liệu vào

• Dòng đầu tiên chứa số lượng bò \(N\).
• \(N\) dòng tiếp theo: dòng thứ \(i\) chứa hai số nguyên \(a_i\) và \(b_i\), mô tả đường đi của bò thứ \(i\).

Dữ liệu ra

In ra số lượng bò an toàn.

Ví dụ

4
-3 4
7 8
10 16
3 9

2

Nguồn

USACO 2013 February Contest, Bronze — Problem 2: Cow Crossings

Tác giả đề: Brian Dean, 2013.