题目求助|最少专家数量
题目描述
某企业计划举办一场集中式的项目答辩活动，参与的每一位候选人都需要与评审专家进行一对一答辩。由于答辩内容、候选人准备情况不同，每场答辩的时间也不尽相同，所有答辩的起止时间已提前排定，用区间 (S1, E1), (S2, E2), ..., (Sn, En) 表示，第 i 场答辩的起始时间为 Si，结束时间为 Ei（其中 Si < Ei，所有时间均为非负整数）。
答辩过程采用 一对一形式：每位专家在同一时刻只能参与一场答辩。一位专家完成一场答辩后可立即参与下一场，但每位专家最多只能参与 m 场答辩。
为确保答辩活动顺利完成，请你计算至少需要安排多少名专家。
输入描述
输入的第一行为专家的最多参加答辩人次 m，第二行为当天总的项目答辩场次 n，
接下来的 n 行为每场答辩的起始时间和结束时间，起始时间和结束时间用空格分隔。
其中， 1 <= n, m <= 500
输出描述
输出一个整数，表示至少需要的专家数量。
示例1
输入
```
2
5
1 2
2 3
3 4
4 5
5 6
```
输出
```
3
```
示例2
输入
```
2
4
1 10
2 3
3 4
4 5
```
输出
```
3
```
示例3
输入
```
2
10
4 5
3 7
7 9
7 14
9 14
8 15
9 10
10 15
7 8
8 13
```
输出
```
5
```
这道题我用贪心不对,我该用二分 + DFS就会超时.有没有佬能帮我看看,不甚感激.
查看15道真题和解析
