华为OD机试 - 最少面试官数 - 深度优先搜索dfs（Python/JS/C/C++ 2025 B卷 200分）

一、题目描述

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等， 并已经安排给定，用(S1,E1)、(S2,E2)(Sj,Ej)…(Si< Ei，均为非负整数)表示每场面试的开始和结 束时间。

面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次 面试后可以立即进行下一场面试，且每个面试官的面试人次不超过 m。 为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。

二、输入描述

输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n

接下来的 n 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔.

其中，1 <= n,m <= 500

三、输出描述

输出一个整数，表示至少需要的面试官数量。

四、测试用例

测试用例1

1、输入

2 4
8 10
11 13
10 12
12 13

2、输出

3

3、说明

1. 第一个面试官，面试第一场8 10、第三场10 12
2. 第二个面试官，面试第二场11 13
3. 第三个面试官，面试第四场12 13