3065. codeLive 偶像计划!加强版

这道题是数据加强版,能过普通版的未必能过加强版,大一的同学可以先将这题保留。

虚拟主播是当下热门的行业之一,万能人也想和他的小伙伴们一起淘金,成为一名 。但是由于缺乏这方面的知识,万能人决定通过实例考察吸取经验。

他拜托老段用 爬取了近期所有知名 的直播时间,并整理成了甘特图。

为了能够更加准确的分析数据,他必须全程观看每一场直播。很不幸的是,有很多直播的时间段存在重叠。已知技术原因,一个屏幕只能同时观看一场直播,但是万能人可以同时操作好多个屏幕。

你需要帮他算出,至少提前准备出多少个屏幕。

输入

多组输入,每组第一行输入两个整数 ,表示在 的时间段内有 场直播。

第二行输入 个整数

第三行输入 个整数

表示每场直播的时间段分别是

输出

输出一个整数,表示最少准备的屏幕数。

样例

输入#1

 8 7
 1 2 3 4 5 6 7
 8 3 4 5 6 7 8

输出#1

 2


难度等级: 5
总通过次数: 26
总提交次数: 48