SP25382 MEETINGS - Meetings
题目描述
你终于有机会在一家知名的大公司工作了。有位领导欣赏你的能力，现在你有机会一展身手。你迫不及待地想开始第一项任务。
在经理的引导下，你走过了一条满是房门的走廊。他递给你一张纸，并在进入一个会议室前留下了一句话：「这是下周的会议安排表，请尽量安排尽可能多的会议进行。」
你能完成这个任务吗？
### 输入格式
输入的第一行是一个整数 $d$（$0 < d \le 1000$），表示需要安排的天数。每一天的数据如下：首先是可用会议室的数量 $r$（$0 < r \le 10^5$）和待安排的会议数量 $m$（$0 < m < 10^6$）。接下来是 $m$ 行，每行表示一场会议。每个会议由起始和结束时间组成：**bh**:**bm**（开始时间），**eh**:**em**（结束时间），其中，$0 \le \text{bh}, \text{eh} \le 23$，$0 \le \text{bm}, \text{em} \le 59$。所有会议在同一天进行，开始时间总是早于结束时间。
### 输出格式
对于每一天，你需要输出当天能够安排的最大会议数量，并列出这些会议在每个会议室中的具体安排。
- 会议按照输入中的顺序编号，从1到 $m$。
- 会议不能重叠，但可以紧接在前一个会议结束后开始。
- 如果有多种安排方式，可以选择任意一种有效安排（同一个会议室的会议可以按任意顺序列出）。输出会使用自动判题系统来验证。
- 无需编号会议室，如果你使用了7个会议室就输出7行。
- 每天的安排结果间用空行隔开，包括最后一天。
### 示例
```
输入：
2
2 3
11:20 12:00
11:30 11:40
11:40 11:55
3 6
17:15 18:30
17:20 19:00
17:15 18:00
16:55 17:55
17:10 18:10
17:00 18:00
输出：
3
1
2 3
3
1
2
3
```
### 数据范围与提示
- 天数 $d$ 范围为 $0 < d \le 1000$
- 可用会议室数量 $r$ 范围为 $0 < r \le 10^5$
- 会议数量 $m$ 范围为 $0 < m < 10^6$
- 会议起始时间和结束时间的小时范围为 $0 \le \text{bh}, \text{eh} \le 23$
- 分钟范围为 $0 \le \text{bm}, \text{em} \le 59$
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无