这道题是数据加强版,能过普通版的未必能过加强版,大一的同学可以先将这题保留。
虚拟主播是当下热门的行业之一,万能人也想和他的小伙伴们一起淘金,成为一名 。但是由于缺乏这方面的知识,万能人决定通过实例考察吸取经验。
他拜托老段用 爬取了近期所有知名 的直播时间,并整理成了甘特图。
为了能够更加准确的分析数据,他必须全程观看每一场直播。很不幸的是,有很多直播的时间段存在重叠。已知技术原因,一个屏幕只能同时观看一场直播,但是万能人可以同时操作好多个屏幕。
你需要帮他算出,至少提前准备出多少个屏幕。
多组输入,每组第一行输入两个整数 ,表示在 的时间段内有 场直播。
第二行输入 个整数 。
第三行输入 个整数 。
表示每场直播的时间段分别是 。
输出一个整数,表示最少准备的屏幕数。
输入#1
8 7
1 2 3 4 5 6 7
8 3 4 5 6 7 8
输出#1
2
| 难度等级: | 5 |
| 总通过次数: | 30 |
| 总提交次数: | 63 |