#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