#P1809. Cinema

Cinema

题目描述

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

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

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

输入格式

第一行一个整数 n (1n200000)n\ (1 \leq n \leq 200000) 表示珂学家个数。

第二行 nn 个整数 a1,a2,...,an (1ai109)a_1, a_2, ..., a_n\ (1 \leq a_i \leq 10^9) 表示珂学家们会的语言。

第三行一个整数 1m2000001 \leq m \leq 200000 表示电影的场数。

第四行 mm 个整数 b1,b2,...,bn (1bj109)b_1, b_2, ..., b_n\ (1 \leq b_j \leq 10^9) 表示电影的配音用的语言。

第五行 mm 个整数 c1,c2,...,cn (1cj109)c_1, c_2, ..., c_n\ (1 \leq c_j \leq 10^9) 表示电影的字幕用的语言。

输出格式

一个整数表示安排哪一场电影。如果有多种情况,选择编号较小的方案输出。

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