一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间(给你一个数 组,里面是一个个具体 的项目),你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。 返回这个最多的宣讲场次。
输入描述:
第一行输入一个n代表有n场演讲(n 下面n行需要输入两个整数 start、end代表会议开始时间和结束时间,其中(1


输出描述:
输出一个整数,这个整数代表最多的宣讲场次
示例1

输入

3
1 10
11 20
10 11

输出

3
示例2

输入

3
6 12
7 8 
8 9

输出

2
加载中...