Truyền hình
Xem dạng PDFThông tin
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