Đề bài:

Bạn được cung cấp thời gian đến và thời gian 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 tối đa có mặt trong nhà hàng tại cùng một thời điểm.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng khách hàng.
• Sau đó, có ~ n ~ dòng, mỗi dòng chứa hai số nguyên ~ a ~ và ~ b ~: thời gian đến và thời gian rời đi của một khách hàng.

Giả thiết: Các thời gian đến và rời đi là khác nhau.

Dữ liệu ra:

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

Ràng buộc:

• ~ 1 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq a < b \leq 10^9 ~

Ví dụ:

Input:

3
5 8
2 4
3 9

Output:

2

Giải thích ví dụ:

• Khách hàng 1: có mặt từ 5 đến 8.
• Khách hàng 2: có mặt từ 2 đến 4.
• Khách hàng 3: có mặt từ 3 đến 9.

Số lượng khách tối đa có mặt trong nhà hàng tại một thời điểm là 2 (giữa thời gian 5 và 8).