莫斯科举办了一次国际会议,共有 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