#CF670C. Cinema

Cinema

题目描述

莫斯科在举办一场重要的有 nn 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 1110910^9 的数来描述。

在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有 mm 场电影,每场有两个不同的数字,分别代表配音的语言和字幕的语言。如果一个珂学家能听懂配音,他会非常愉悦;如果能看懂字幕,他会比较满意。如果既看不懂也听不懂,他会很生气。

珂学家们决定去看同一场电影,你必须帮助他们选择一场电影,让愉悦的人最多的前提下,比较满意的人最多。

输入格式

第一行为一个整数 nn

第二行 nn 个整数 a1,a2,,ana_1, a_2, \dots , a_n 表示珂学家们会的语言。

第三行一个整数 mm 表示电影的场数。

第四行 mm 个整数 b1,b2,,bnb_1, b_2,\dots , b_n 表示电影的配音用的语言。

第五行 mm 个整数 c1,c2,,cnc_1, c_2, \dots , c_n 表示电影的字幕用的语言。

输出格式

一个整数,表示你选择的这场电影的编号。

输入输出样例 #1

输入 #1

3
2 3 2
2
3 2
2 3

输出 #1

2

输入输出样例 #2

输入 #2

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

输出 #2

1

说明/提示

已经修复只能评测靠后场次为正确答案得方式,靠前也可以

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