/ ZOP / 题库 /

数星星

数星星

背景

zgj邀请lxy看流星,lxy破天荒的同意了。

题目描述

给出星星们进入与离开视野的时间,求最多同时能看到几颗星星。

格式

输入

星星个数n,星星进入与离开的时间s,e;(均为整数)

输出

一个整数,最多的个数。

样例

输入1

2
1 3
2 4

输出1

2

输入2

2
1 3
3 4

输出2

1

限制

每个测试点1s, 1024KiB.

说明

40%的数据,s<e<=10000
100%的数据,n<=10;s<e<=100000000

信息

难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者