E3-SkyLee的脱单大计

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

SkyLee想要脱单,可是他又不想拆散可能在一起的有缘人,毕竟SkyLee是一个善良的人。

SkyLee想知道最理想的情况下,即可能在一起的人数最多时,还有哪些女生仍然是单身。假设学校男女比非常和谐,恰好为1:1(肯定不是北航啦,别幻想了QAQ)

输入

多组数据输入

第一行一个整数n,为学校男生数量或女生数量(都一样的啦)保证n<10000

接下来1行,每行n个整数a[i] (表示男生i暗恋的女生编号)

接下来1行,每行n个整数b[i] (表示女生i暗恋的男生编号)

(如果暗恋的人编号为0说明没有暗恋的人)

输出

对于每组数据,输出一行,为最后剩下的女生的人数

输入样例

3
1 1 1
2 0 1

输出样例

1

相关推荐