Nhà hàng vui vẻ

Xem dạng PDF

Gửi bài giải

Đ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

Dạng bài

Bạn được cung cấp thời điểm đến và rời đi của ~n~ khách hàng trong một nhà hàng.

Hãy xác định số lượng khách hàng lớn nhất có mặt trong nhà hàng tại cùng một thời điểm.


Đầu vào:

Dòng đầu tiên chứa một số nguyên ~n~: số lượng khách hàng.

~n~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a~ và ~b~:

~a~: thời gian khách hàng đến

~b~: thời gian khách hàng rời đi

Lưu ý: bạn có thể giả sử rằng mọi thời điểm đến và rời đi đều khác nhau.


Đầu ra:

In ra một số nguyên: số lượng khách hàng lớn nhất có mặt trong nhà hàng tại cùng một thời điểm.


Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le a < b \le 10^9~

Ví dụ :

Input:
3
5 8
2 4
3 9
Output:
2

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.