题目描述

合唱队正在排队，现在有 $m$ 位新同学要连续站到第 $k$ 个位置前面。

这 $m$ 位新同学的相对顺序不能改变。原来第 $k$ 个位置及其后面的同学，都要整体向后移动 $m$ 位。

请你输出新的编号序列。

输入格式

第一行三个整数 $n, m, k$，表示原来有 $n$ 位同学，有 $m$ 位新同学要加入，并且他们要插到第 $k$ 个位置前。

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

第三行 $m$ 个整数，表示这 $m$ 位新同学的编号，顺序就是他们站队的顺序。

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

输出格式

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

5 3 4
11 12 13 14 15
21 22 23

11 12 13 21 22 23 14 15

数据规模与约定

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