Ryze rất thích học và rất siêng năng làm bài tập về nhà của mình. Ryze học rất giỏi các môn khoa học tự nhiên. Tuy nhiên cậu lại gặp rất nhiều vấn đề ở môn lịch sử.

Lịch sử thế giới bao gồm đúng \(N\) sự kiện. Sự kiện thứ \(i\) được bắt đầu từ năm \(a_i\) và kết thúc vào năm \(b_i\) (\(a_i < b_i\)). Ryze dễ dàng nhớ được các sự kiện lịch sử (Ryze được thừa hưởng trí nhớ tuyệt vời của bố cậu). Tuy nhiên giáo viên dạy lịch sử của cậu là cô giáo Fiora đã giao cho cậu một bài tập khó hơn. Giáo viên của Ryze cho rằng sự kiện \(j\) chứa đựng sự kiện \(i\) nếu \(a_j < a_i\) và \(b_j > b_i\).

Nhiệm vụ của bạn là tìm số sự kiện được chứa đựng trong một số sự kiện khác.

Input

• Dòng đầu chứa số nguyên \(N\ (1\leq N\leq 10^5\)) là số sự kiện xảy ra trong lịch sử.
• \(N\) dòng tiếp theo, dòng thứ \(i + 1\) chứa 2 số nguyên \(a_i,b_i\ (1\leq a_i < b_i\leq 10^9)\) là thời gian bắt đầu và kết thúc của sự kiện thứ \(i\).

Output

• Số nguyên duy nhất là đáp án.

Example

5
2 11
3 10
4 9
5 8
6 7

4