Một nhóm gồm \(n\) bạn học sinh của một trường cùng tham gia một câu lạc bộ trong dịp sinh hoạt hè. Biết rằng thời gian mà bạn thứ \(i\) đăng ký có mặt tại câu lạc bộ là \(\lbrack a_{i},\ b_{i}\rbrack\) \((a_{i} < b_{i})\), với \(a_{i},\ b_{i}\) tương ứng là các thời điểm bạn thứ \(i\) đến và rời khỏi câu lạc bộ. Chủ nhiệm câu lạc bộ đến thăm câu lạc bộ tại thời điểm mà học sinh đăng ký có mặt nhiều nhất.
Yêu cầu: Hãy đếm số học sinh đăng ký có mặt tại thời điểm Chủ nhiệm câu lạc bộ đến thăm.
Dữ liệu vào:
+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{6})\);
+ Dòng thứ \(i\) trong \(n\) dòng tiếp theo ghi hai số nguyên không âm \(a_{i},b_{i}\) \((0 \leq a_{i},b_{i} \leq \ 10^{6},i = 1,2,\ldots,n)\).
Dữ liệu ra:
+ Ghi một số nguyên là kết quả cần tìm.
Ví dụ
Input | Output |
---|---|
6 1 2 2 5 5 7 6 7 2 3 9 11 | 3 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38871 |