题目描述

小高有一个长度为 $N$ 的整数序列 $A$ 和整数 $K$ 和 $X$ 。

请输出将整数 $X$ 插入到序列 $A$ 的第 $K$ 个元素之后得到的新序列 $B$。

输入格式

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

$N$ $K$ $X$

$A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出将整数 $X$ 插入到序列 $A$ 的第 $K$ 个元素之后得到的新序列 $B$ ，格式如下：

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

输入输出样例 #1

输入 #1

4 3 7
2 3 5 11

输出 #1

2 3 5 7 11

输入输出样例 #2

输入 #2

1 1 100
100

输出 #2

100 100

输入输出样例 #3

输入 #3

8 8 3
9 9 8 2 4 4 3 5

输出 #3

9 9 8 2 4 4 3 5 3

说明/提示

样例说明 1

$K=3,\ X=7,\ A=(2,3,5,11)$ ，我们得到 $B=(2,3,5,7,11)$。

数据范围

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