题目描述
华为芯片和操作系统的消息不胫而走,很多新闻媒体要来采访。低调的华为不想做过多宣传,但无奈媒体要求太强烈,只好让一些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
来源/分类