题目描述

小高有一个长度为 N 的整数序列 A 和整数 K 和 X。
请输出将整数 X 插入到序列 A 的第 K 个元素之后得到的新序列 B。

输入格式

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

$N$ $K$ $X$
$A_1$ $A_2$ $...$ $A_N$

输出格式

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

$B_1$ $B_2$ $...$ $B_{N+1}$

样例

4 3 7
2 3 5 11

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解释

对于 $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$

来源

• AtCoder ABC361A