2129: 新闻发布会

题目描述


华为芯片和操作系统的消息不胫而走,很多新闻媒体要来采访。低调的华为不想做过多宣传,但无奈媒体要求太强烈,只好让一些CEO 和工程师们根据他们的时间出来接受采访。现在告诉你这些工程师们空余的可以接受采访的时间,你看最多可以安排多少个工程师接受采访?由于记者太热情了,每个接受采访工程师空余的时间要用足,当然每次采访只能安排1个工程师,不能同时安排多个。空余时间有重叠的工程师最多只能安排一个。

输入


多组测试数据,每组先输入1个整数,表示所有可以接受采访的人数n( 1<= n <=20)
然后是2行,第一行n个数,分别每个工程师可以接受采访的时间(是个整数)
第二行是n个数,是每个工程师可以接受采访的结束时间

输出


每组输出1个数字,表示最多可以接受采访的工程师人数

样例输入


5
1 3 2 4 5
5 4 3 6 7

样例输出


3

提示


样例说明
第一个可以采访的是 2->3,第二个可以接受采访的是3->4,第三个可以接受采访的是4->6

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,428 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题