NC147 主持人调度

描述

有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 start_istarti​ ,第  个活动的结束时间是 end_iendi​ ,举办某个活动就需要为该活动准备一个活动主持人。

一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第  个活动，那么该主持人在 (start_i,end_i)(starti​,endi​) 这个时间段不能参与其他任何活动。求为了成功举办这  个活动，最少需要多少名主持人。

示例1

输入：

2,[[1,2],[2,3]]

复制返回值：

1

复制说明：

只需要一个主持人就能成功举办这两个活动   

示例2

输入：

2,[[1,3],[2,4]]

复制返回值：

2

复制说明：

需要两个主持人才能成功举办这两个活动

首先：要对活动进行排序：

• 开始时间相等的，结束时间从小到大<