作业已超过截止时间，您无法递交本题目。

题目描述

已知有按元素值从小到大排列的一维数组{12, 35, 110, 145, 207}。后面不断输入新的数据，例如，插入的第1个数为52，则插入后的一维数组为{12, 35, 52, 110, 145, 207}，插入的第2个数为10，则插入后的一维数组为{10, 12, 35, 52, 110, 145, 207}，插入的第3个数为321，则插入后的一维数组为{10, 12, 35, 52, 110, 145, 207, 321}......

输入格式

输入为三行，第一行为两个整数为原始数组元素个数m和即将插入的数据个数n，1<=m<=100,1<=n<=100
第二行为m个整数，给定按照整数从小到大排列
第三行为n个整数，大小顺序随机

输出格式

按照下列规则输出n行。
每插入一个新的数据，则输出新的数组，数据按照大小顺序插入。插入后数组元素仍然从小到大排列。
如果数据已经存在，则不插入。直接输出上一次插入后的结果。

样例1

输入

5 3
12 35 110 145 207
52 10 321

输出

12 35 52 110 145 207
10 12 35 52 110 145 207
10 12 35 52 110 145 207 321

样例2

输入

5 5
1 3 5 7 9
2 4 6 8 10

输出

1 2 3 5 7 9
1 2 3 4 5 7 9
1 2 3 4 5 6 7 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 10