题目描述

数组中有n个数，现在在第k个位置（从1开始计数）上插入一个新数t，输出新的数组。

输入格式

第一行三个正整数，分别表示数组的元素个数n(1≤n≤100)，插入位置k(1≤k≤n)，插入的数t(1≤t≤100)；

第二行n个整数ai(1≤ai≤100)，表示数组元素。

输出格式

输出n+1个整数，用空格间隔，为插入t后的新数组。

输入/输出样例

6 3 5
4 3 0 5 1 2

4 3 5 0 5 1 2

说明/提示

时间1000ms，内存256MiB