莫斯科在举办一场重要的有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