#3305. 小麻烦
小麻烦
说明
安东诺夫再一次打开了《战舰世界》。
这次他打算去玩玩剧情模式,并且选择了那莱。
他开出了魏玛,打算去上路单杀 AI 的航母列克星敦。
然而在单杀航母的路上,他可能会遇到两大劫难的其中一个:
1. 被 AI 的战列舰怀俄明号一轮秒杀。
2. 遇到 AI 的战列舰密苏里,号称 小麻烦(经常被小麻烦一轮秒杀的出题人碎碎念:一点都不小好吗!)。他也有可能被小麻烦一轮秒杀。
如果他躲过了这两大劫难,就能带着队友赢得剧情。
输入格式
第一行两个整数 n,m(1≤n,m≤10^5 )。 n 表示他有 n 局那莱剧情躲过了第一个劫难, m 表示他有 m 局那莱剧情躲过了第二个劫难。
第二行有 n 个一定不重复的整数,表示躲过了第一个劫难的对局编号。
第三行有 m 个一定不重复的整数,表示躲过了第二个劫难的对局编号。
对局编号不大于 10^9 。
输出格式
安东诺夫最后获得胜利的对局,按照在输入格式第二行中输入的顺序输出。样例
4 3
2 15 6 8
8 9 2
2 8