有没有佬帮我看看这题怎么做? 求最少专家数量

题目描述

某企业计划举办一场集中式的项目答辩活动，参与的每一位候选人都需要与评审专家进行一对一答辩。由于答辩内容、候选人准备情况不同，每场答辩的时间也不尽相同，所有答辩的起止时间已提前排定，用区间 (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就会超时.有没有佬能帮我看看,不甚感激.