题目描述

学校排队做操时，一位新同学需要插入到第 $k$ 个位置前面。

原来第 $k$ 个位置以及后面的同学都要向后移动一位。

请你输出插入后的编号序列。

输入格式

第一行两个整数 $n, k$，表示原来有 $n$ 位同学，新同学要插到第 $k$ 个位置前。

第二行 $n$ 个整数，表示原来的编号序列。

第三行一个整数 $x$，表示新同学的编号。

保证 $1 \le k \le n$。

输出格式

输出一行，表示插入后的编号序列。

5 3
11 12 13 14 15
99

11 12 99 13 14 15

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le k \le n$，编号的绝对值不超过 $10^6$。