1724:蒜头君的工厂

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蒜头君的工厂需要生产 $n$ 个产品,每个产品会在记录本上记录开始生产的时间 $x$ 以及完成生产的时间 $y$。
现在蒜头君拿到这本记录本以后想知道最多有多少件产品同时在生产线上生产。
注意:在同一时刻总是开始生产的产品先进入流水线

输入

输入第一行只有一个整数 $n$ ,表示记录本上共记录了 $n$ 件产品的信息。

接下来 $n$ 行,每行两个整数 $x$ 和 $y$,表示一件产品开始生产的时间和完成生产的时间。

$1\le n,x,y\le 10^5$

输出

输出仅有一行,该行只有一个整数,表示最多有多少件产品同时在生产线上生产。

样例输入-1 复制

4 
2 6 
8 9 
1 5 
1 2 

样例输出-1 复制

3