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

输入 #1

1
2
3
4
53
2 3 2
2
3 2
2 3

输出 #1

12

输入输出样例 #2

输入 #2

1
2
3
4
56
6 3 1 1 3 7
5
1 2 3 4 5
2 3 4 5 1

输出 #2

11

说明/提示

对于所有的数据，$1 \leq n,m \leq 200000 , 1 \leq a_i,b_i,c_i \leq 10^9$