3413 - Cinema

题目描述

莫斯科在举办一场重要的有n 个不同国家的科学家参与的国际会议,每个科学家都只会一种语言。为了方便起见,我们规定一种语言用1 到10^9 的数来描述。 在会议之后的晚上,科学家们决定去看电影。他们去的电影院有m 场电影,每场有两个不同的数字,分别代表配音的语言和字幕的语言。如果一个科学家能听懂配音,他会非常愉悦;如果能看懂字幕,他会比较满意。如果既看不懂也听不懂,他会很生气。 科学家们决定去看同一场电影,你必须帮助他们选择一场电影,让愉悦的人最多的前提下,比较满意的人最多。

输入

第一行一个整数n(1≤n≤200000) 表示科学家个数。

第二行n 个整数a1,a2,...,an​(1≤ai≤10^9) 表示科学家们会的语言。

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

第四行m 个整数b1,b2,...,bn (1≤bj≤10^9) 表示电影的配音用的语言。

第五行m 个整 数c1,c2,...,cn​(1≤cj≤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
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 基础


上一题 下一题