插入

题目描述

给定长度为 $N$ 的整数序列 $A$,以及整数 $K$ 和 $X$。

输出在序列 $A$ 的第 $K$ 个元素之后立即插入整数 $X$ 所得到的整数序列 $B$。

输入格式

输入按以下格式从标准输入给出:

$N$ $K$ $X$
$A_1$ $A_2$ $\dots$ $A_N$

输出格式

按以下格式输出在序列 $A$ 的第 $K$ 个元素之后立即插入整数 $X$ 所得到的整数序列 $B$:

$B_1$ $B_2$ $\dots$ $B_{N+1}$

样例

4 3 7
2 3 5 11

2 3 5 7 11

当 $K=3$,$X=7$,$A=(2,3,5,11)$ 时,得到 $B=(2,3,5,7,11)$。

1 1 100
100

100 100

8 8 3
9 9 8 2 4 4 3 5

9 9 8 2 4 4 3 5 3

数据范围

• 所有输入值均为整数。
• $1 \le K \le N \le 100$
• $1 \le A_i, X \le 100$