#P1809. Cinema
Cinema
题目描述
莫斯科在举办一场重要的有 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 到 的数来描述。
在会议之后的晚上,珂学家们决定去看电影。他们去的电影院有 场电影,每场有两个不同的数字,分别代表配音的语言和字幕的语言。如果一个珂学家能听懂配音,他会非常愉悦;如果能看懂字幕,他会比较满意。如果既看不懂也听不懂,他会很生气。
珂学家们决定去看同一场电影,你必须帮助他们选择一场电影,让愉悦的人最多的前提下,比较满意的人最多。
输入格式
第一行一个整数 表示珂学家个数。
第二行 个整数 表示珂学家们会的语言。
第三行一个整数 表示电影的场数。
第四行 个整数 表示电影的配音用的语言。
第五行 个整数 表示电影的字幕用的语言。
输出格式
一个整数表示安排哪一场电影。如果有多种情况,选择编号较小的方案输出。
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