P3028 [USACO10OCT] Soda Machine G

题目描述

数轴上有 $n$ 条线段，求覆盖线段最多的的区域上面覆盖线段的数量。

输入格式

第一行一个整数 $n(1 \le n \le 50000)$

下来 $n$ 行，每行两个整数 $A_i \ B_i(1 \le A_i,B_i \le 10^9)$，表示一条线段的覆盖区域。

输出格式

一个整数，即覆盖线段最多的的区域上面覆盖线段的数量。

输入 #1

4 
3 5 
4 8 
1 2 
5 10

输出 #1

3