题目描述

运动会排队时，老师决定在第 $k$ 个位置后面安排一位小组长。

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

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

输入格式

第一行两个整数 $n, k$，表示原来有 $n$ 位同学，要在第 $k$ 个位置后面插入一位同学。

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

第三行一个整数 $x$，表示小组长的编号。

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

输出格式

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

5 2
9 8 7 6 5
99

9 8 99 7 6 5

数据规模与约定

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