1123: 看电影
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:5
Description
不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!
Input
第一行输入一个整数n,代表科学家的数量。
第二行输入n个整数a1,a2…an,其中ai表示第i个科学家懂得的语言的编号。
第三行输入一个整数m,代表电影的数量。
第四行输入m个整数b1,b2…bm,其中bi表示第i部电影的语音采用的语言的编号。
第五行输入m个整数c1,c2…cm,其中ci表示第i部电影的字幕采用的语言的编号。
请注意对于同一部电影来说,bi和ci可能相等。
第二行输入n个整数a1,a2…an,其中ai表示第i个科学家懂得的语言的编号。
第三行输入一个整数m,代表电影的数量。
第四行输入m个整数b1,b2…bm,其中bi表示第i部电影的语音采用的语言的编号。
第五行输入m个整数c1,c2…cm,其中ci表示第i部电影的字幕采用的语言的编号。
请注意对于同一部电影来说,bi和ci可能相等。
同一行内数字用空格隔开。
1≤n,m≤200000,
1≤ai,bi,ci≤10^9
Output
输出一个整数,代表最终选择的电影的编号。
如果答案不唯一,输出字典序最小的。
如果答案不唯一,输出字典序最小的。
Sample Input Copy
3
2 3 2
2
3 2
2 3
Sample Output Copy
2