100 #P1949. *【排序】电影

*【排序】电影

0x00基本算法(0x05 排序)例题1:电影

【题意】

nn 个人,每个人只懂一种语言 aia_i

mm 部电影,第 ii 部电影采用的语音类型为 bib_i ,字幕采用的语言类型为 cic_i

注意:对于同一部电影来说,bicib_i≠c_i

选择一部电影,可以让听懂语音的人最多。

如果有多部电影满足条件,则看懂字母的人最多的那一部。

【输入格式】

第一行一个整数 nn

第二行 nn 个整数 aia_i

第三行一个整数 mm

第四行 mm 个整数 bib_i

第五行 mm 个整数 cic_i

1n,m2000001 \le n,m \le 2000001ai,bi,ci1091 \le ai,bi,ci \le 10^9

【输出格式】

输出一个整数,代表最终选择的电影的编号。
如果答案不唯一,输出编号最大的一个。

3
2 3 2
2
3 2
2 3
2