题目描述

给定一个长度为 $N$ 的整数序列 $A$，以及整数 $K$ 和 $X$。
请在整数序列 $A$ 的第 $K$ 个元素之后插入一个整数 $X$，得到新的整数序列 $B$，并输出 $B$。

输入格式

输入以如下格式从标准输入中给出。

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

输出格式

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

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

样例 1

输入

4 3 7
2 3 5 11

输出

2 3 5 7 11

样例 2

输入

1 1 100
100

输出

100 100

样例 3

输入

8 8 3
9 9 8 2 4 4 3 5

输出

9 9 8 2 4 4 3 5 3

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译