Bạn được cung cấp thời gian đến và đi của N
khách hàng trong một nhà hàng. Số lượng khách hàng tối đa trong nhà hàng tại bất
kỳ thời điểm nào là bao nhiêu?
Dữ
liệu vào:
Dòng
đầu tiên có một số nguyên N là số lượng khách hàng (1 ≤ n ≤ 2.105).
Tiếp
theo, có N dòng mô tả các khách hàng. Mỗi dòng chứa hai số nguyên a và b (1 ≤ a < b ≤ 109):
thời điểm đến và đi của một khách hàng.
Bạn
có thể cho rằng tất cả thời gian đến và đi là khác nhau.
Kết
quả: In ra một số nguyên là số lượng khách hàng tối đa.
Ví dụ:
|
Input |
Output |
|
3 5 8 2 4 3 9 |
2 |
Đăng nhận xét