Lịch sử

Cho $n$ sự kiện lịch sử. Sự kiện thứ $i$ kéo dài từ năm $a_i$ đến năm $b_i$ (với $a_i<b_i$).

Sự kiện $j$ được gọi là chứa sự kiện $i$ nếu $a_j<a_i$ và $b_i<b_j$.

Hãy đếm số sự kiện $i$ mà tồn tại ít nhất một sự kiện $j$ khác chứa $i$.

Dữ liệu đảm bảo không có hai sự kiện nào bắt đầu hoặc kết thúc cùng một năm: với mọi cặp $i\ne j$, bốn giá trị $a_i,b_i,a_j,b_j$ đôi một khác nhau.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$.

Dữ liệu ra

• Một số nguyên — số sự kiện được chứa bởi một sự kiện khác.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i<b_i\le {10}^9$
• Các giá trị $a_i,b_i$ trên tất cả các sự kiện đôi một khác nhau.

Ví dụ