#P3417. Restaurant Customers

Restaurant Customers

当前没有测试数据。

Description

You are given the arrival and leaving times of n customers in a restaurant.

What was the maximum number of customers in the restaurant at any time?

Input Format

The first input line has an integer n: the number of customers.

After this, there are n lines that describe the customers. Each line has two integers a and b: the arrival and leaving times of a customer.

You may assume that all arrival and leaving times are distinct.

Output Format

Print one integer: the maximum number of customers.
3
5 8
2 4
3 9
2

Hint

<li> 1n2105 </li> <li> 1a<b109 </li>

Source

CSES