#CF670C. 看电影
看电影
CodeForces-670C
题目描述
莫斯科举办了一场国际会议,来自不同国家的 位科学家参加了这次盛会。每位科学家只会一种语言。为了方便,我们用 到 的整数为全世界的语言编号。
会议结束的晚上,这 位科学家决定一起去看电影。电影院里有 部电影,每部电影都有两个不同的数字标识:音频语言编号和字幕语言编号。
对于一部电影,若某位科学家懂得它的音频语言,这位科学家会感到超级开心;若他不懂得音频语言、但懂得字幕语言,他会觉得还算满意;若两种语言都不懂,他则不开心。
科学家们决定一起看同一部电影。请你帮他们选出一部电影,使得超级开心的科学家人数尽可能多;如果有好几部电影都能达到这个最大值,则从中选一部让还算满意的科学家人数也最多的电影。
输入格式
第一行输入一个整数 代表科学家人数。
第二行输入 个整数 $a_1, a_2, \dots, a_n \left(1 \leqq a_i \leqq 10^9\right)$,其中 代表第 位科学家懂得的语言编号。
第三行输入一个整数 代表电影数量。
第四行输入 个整数 $b_1, b_2, \dots, b_m \left(1 \leqq b_j \leqq 10^9\right)$,其中 代表第 部电影的音频语言编号。
第五行输入 个整数 $c_1, c_2, \dots, c_m \left(1 \leqq c_j \leqq 10^9\right)$,其中 代表第 部电影的字幕语言编号。
保证对每部电影都有 。
输出格式
在一行上输出一个整数,代表科学家们应该观看的电影编号。
如果存在多部满足要求的电影,输出其中任意一部即可,系统会自动判定答案是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
测试样例
3
2 3 2
2
3 2
2 3
2
样例 1 解释
科学家们懂得的语言编号依次为 ,即懂语言 的有 人,懂语言 的有 人。
第 部电影的音频语言为 、字幕语言为 ,超级开心的有 人,还算满意的有 人;
第 部电影的音频语言为 、字幕语言为 ,超级开心的有 人,还算满意的有 人。
第 部电影的超级开心人数更多,因此答案是 。
6
6 3 1 1 3 7
5
1 2 3 4 5
2 3 4 5 1
1
样例 2 解释
科学家们懂得的语言中,语言 和语言 各有 人懂得,语言 和语言 各有 人懂得。
第 部电影:音频语言 ,字幕语言 ,超级开心 人,还算满意 人;
第 部电影:音频语言 ,字幕语言 ,超级开心 人,还算满意 人;
第 部电影:音频语言 ,字幕语言 ,超级开心 人,还算满意 人;
第 部电影:音频语言 ,字幕语言 ,超级开心 人,还算满意 人;
第 部电影:音频语言 ,字幕语言 ,超级开心 人,还算满意 人。
超级开心人数最多为 人,此时第 部和第 部电影的还算满意人数都是 ,两部电影都满足要求,输出其中任意一部即可,样例输出为 。