Time Limit: 1 Sec
Memory Limit: 256 MB
Submission:23
AC:12
Score:100
徐老师的工厂需要生产 n 个产品,每个产品会在记录本上记录开始生产的时间 x 以及完成生产的时间 y。
现在徐老师拿到这本记录本以后想知道最多有多少件产品同时在生产线上生产。
注意:在同一时刻总是开始生产的产品先进入流水线
输入第一行只有一个整数 n ,表示记录本上共记录了 n 件产品的信息。
接下来 n 行,每行两个整数 x 和 y,表示一件产品开始生产的时间和完成生产的时间。
对于 100% 的数据中,1 <= n <= 1000, 1 <= a <= b <= 1000
输出仅有一行,该行只有一个整数,表示最多有多少件产品同时在生产线上生产。
input:
4
2 6
8 9
1 5
1 2
output:
3