题目描述

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

输入格式

输入通过标准输入给出，格式如下： 第一行包含三个整数 $N$，$K$，$X$。 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$。

输出格式

输出一行，包含 $N+1$ 个整数 $B_1, B_2, \dots, 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 \le K \le N \le 100$
• $1 \le A_i, X \le 100$