题目描述

顺序表a和b中的数据元素类型相同，现要将b中存在而a中不存在的数据元素添加到a表的最后。
   设顺序表a的长度和顺序表b的长度之和不超过顺序表a允许的最大长度。

输入格式

第一行一两个整数n 顺序表a的长度，m  顺序表b的长度    
   第二行n个整数 顺序表a的元素
第三行m个整数顺序表b的元素（空格隔开）

输出格式

一行整数：顺序表a的元素（空格隔开）

样例

input

3 3
1 2 3
4 5 5

output

1 2 3 4 5