241724 - 电影院 - Cinema

题目描述

莫斯科举办了一次国际会议,共有 n 名科学家参加。每位科学家只会一种语言。为了方便起见,世界上的语言用整数 1 到 10⁹ 编号。

会后,科学家们决定一起去电影院看电影。电影院有 m 部电影,每部电影有两个不同的编号:音频语言和字幕语言。

如果科学家懂电影的音频语言,他会非常满意;

如果科学家不懂音频语言但懂字幕语言,他会比较满意;

如果科学家既不懂音频语言也不懂字幕语言,他不会满意。

科学家们希望一起观看同一部电影。请你帮助他们选择电影,使得:

① 非常满意的科学家人数最大

② 在第一条满足的前提下,使比较满意的科学家人数最大

③ 如果有多个电影满足条件,可以输出其中任意一部电影的索引(从 1 开始)。

输入

n

a₁ a₂ … aₙ

m

b₁ b₂ … bₘ

c₁ c₂ … cₘ

第一行:整数 n,表示科学家人数

第二行:n 个整数 a₁ … aₙ,表示第 i 个科学家懂的语言编号

第三行:整数 m,表示电影数量

第四行:m 个整数 b₁ … bₘ,表示第 j 部电影的音频语言编号

第五行:m 个整数 c₁ … cₘ,表示第 j 部电影的字幕语言编号

保证: 每部电影的音频语言和字幕语言不同,即 bⱼ ≠ cⱼ

输出

输出一个整数,表示科学家们应观看的电影的索引(从 1 开始)。

样例

输入

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
说明

1 ≤ n, m ≤ 2 × 10⁵

1 ≤ aᵢ, bⱼ, cⱼ ≤ 10⁹

样例 1: 选择电影 2,科学家 1 和 3 会非常满意,科学家 2 会比较满意。

样例 2: 电影 1 或 电影 3 都能让 2 个科学家非常满意,其余科学家不满意,因此可以选择电影 1 或 3。

来源

CodeForces

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题