#CF670C. Cinema
Cinema
题目描述
莫斯科在举办一场重要的有 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 到 的数来描述。
在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有 场电影,每场有两个不同的数字,分别代表配音的语言和字幕的语言。如果一个珂学家能听懂配音,他会非常愉悦;如果能看懂字幕,他会比较满意。如果既看不懂也听不懂,他会很生气。
珂学家们决定去看同一场电影,你必须帮助他们选择一场电影,让愉悦的人最多的前提下,比较满意的人最多。
输入格式
第一行为一个整数 。
第二行 个整数 表示珂学家们会的语言。
第三行一个整数 表示电影的场数。
第四行 个整数 表示电影的配音用的语言。
第五行 个整数 表示电影的字幕用的语言。
输出格式
一个整数,表示你选择的这场电影的编号。
输入输出样例 #1
输入 #1
3
2 3 2
2
3 2
2 3
输出 #1
2
输入输出样例 #2
输入 #2
6
6 3 1 1 3 7
5
1 2 3 4 5
2 3 4 5 1
输出 #2
1
说明/提示
已经修复只能评测靠后场次为正确答案得方式,靠前也可以
对于所有的数据,$1 \leq n,m \leq 200000 , 1 \leq a_i,b_i,c_i \leq 10^9$