Notice
Chào mừng bạn đến với OREOJ !

Truyền hình

Xem dạng PDF

Thông tin
Nguồn bài: Problems - Codeforces.pdf
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Có ~n~ chương trình, chương trình thứ ~i~ bắt đầu tại ~s_i~ và kết thúc tại ~t_i~. Hai chương trình không phù hợp nếu thời gian phát sóng giao nhau thật sự; nếu một chương trình kết thúc đúng lúc chương trình kia bắt đầu thì vẫn phù hợp. Hãy đếm số cặp không phù hợp.

Dữ liệu vào

Dòng đầu chứa ~n~.

~n~ dòng tiếp theo, mỗi dòng chứa ~s_i~ và ~t_i~.

Dữ liệu ra

In số cặp chương trình không phù hợp.

Giới hạn

~1 \le n \le 200000~, ~1 \le s_i < t_i \le 10^{9}~.

V? d?

Input

3
1 3
3 5
5 7

Output

0

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.