华为OD机试题，用 Java 解【招聘】问题 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：招聘

题目

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，
用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。
面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。
为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。

输入

输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，
接下来的 n 行为每场面试的起始时间和结束时间，起始时间和结束时间用空格分隔。
其中，1 <= n, m <= 500

输出

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

示例一

输入

2
5
1 2
2 3
3 4
4 5
5 6

输出

3

说明

总共有5场面试
且面试时间都不重叠
但每个面试官最多只能面试2人次
所以需要3名面试官

示例二

输入