1246 - 从指定位置插入数据

通过次数

22

提交次数

41

Time Limit : 1 秒
Memory Limit : 128 MB

从键盘输入任意个整数(以0结束,假设个数不超过100个),从0下标开始依次存放在一维数组中,再输入插入位置pos(0<=pos<=n)及被插入的元素x,将x插入到数组的pos下标处pos。输出插入后数组中的所有元素。

Input

8 2 17 9 11 5 4 3 6 21 20 0
8 100

Output

8 2 17 9 11 5 4 3 100 6 21 20

Examples

Input

8 2 17 9 11 5 4 3 6 21 20 0
8 100

Output

8 2 17 9 11 5 4 3 100 6 21 20