CF670C Cinema
题目描述
莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 $1$ 到 $10^9$ 的数来描述。
在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有 $m$ 场电影,每场有两个不同的数字,分别代表配音的语言和字幕的语言。如果一个珂学家能听懂配音,他会非常愉悦;如果能看懂字幕,他会比较满意。如果既看不懂也听不懂,他会很生气。
珂学家们决定去看同一场电影,你必须帮助他们选择一场电影,让愉悦的人最多的前提下,比较满意的人最多。
输入格式
第一行为一个整数 $n$。
第二行 $n$ 个整数 $a_1, a_2, \dots , a_n$ 表示珂学家们会的语言。
第三行一个整数 $m$ 表示电影的场数。
第四行 $m$ 个整数 $b_1, b_2,\dots , b_m$ 表示电影的配音用的语言。
第五行 $m$ 个整数 $c_1, c_2, \dots , c_m$ 表示电影的字幕用的语言。
输出格式
一个整数,表示你选择的这场电影的编号。
说明/提示
对于所有的数据,$1 \leq n,m \leq 200000 , 1 \leq a_i,b_i,c_i \leq 10^9$