3450. 电影

【题目描述】

有$m$部正在上映的电影，每部电影的语音和字幕都采用不同的语言，用一个int范围内的整数来表示语言。

有$n$个人相约一起去看其中一部电影，每个人只会一种语言：

·如果一个人能听懂电影的语音，他会很高兴；

·如果能看懂字幕，他会比较高兴；

·如果语音和字幕都不懂，他会不开心。

请你选择一部电影让这$n$个人一起看，使很高兴的人最多。

若答案不唯一，则在此前提下再让比较高兴的人最多，若答案仍然不唯一，则选电影编号较大的输出。

【输入格式】

输入的第一行包含一个正整数$n(1≤ n ≤ 2\times 10^5)$，即科学家人数。

第二行包含$n$个正整数$a_1,a_2,\cdots,a_n(1≤ a_i ≤ 10^9)$，其中$a_i$是第$i$位科学家知道的一种语言的索引。

第三行包含一个正整数$m(1 ≤ m ≤ 2\times 10^5)$，即电影院的电影数量。

第四行包含$m$个正整数$b_1,b_2,\cdots,b_m(1≤ b_j ≤ 10^9)$，其中$b_j$是第$j$个电影电影音频语言的索引。

第五行包含$m$个正整数$c_1,c_2,\cdots,c_m(1≤ c_j ≤ 10^9)$，其中$c_j$是第$j$个电影字幕语言的索引。

保证每部电影的音频语言和字幕语言是不同的，即$b_j\neq c_j$。

【输出格式】

打印单个整数-科学家应该去的电影索引。

【样例输入1】

3
2 3 2
2
3 2
2 3

【样例输出1】

2

【样例输入2】

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

【样例输出2】

3

【提示】

样例2中选1和选3是一样的，输出编号大的。