Hạt Moo

• $N$ hạt với tọa độ spin $(x_i,y_i)$. Hai hạt tương tác được nếu tồn tại hạt $(x_i,y_i)$ và $(x_j,y_j)$ sao cho $x_i\le x_j$ và $y_i\le y_j$. Khi tương tác, đúng 1 hạt biến mất. Tìm số hạt tối thiểu còn lại.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: $x_i$, $y_i$.

Dữ liệu ra

Số hạt tối thiểu còn lại.

Ràng buộc

• $1\le N\le {10}^5$, $|x_i|,|y_i|\le {10}^9$

Ví dụ