j00287. 在第 k 个位置插入结点 未做

把值为 $x$ 的新结点插入链表的第 $k$ 个位置（$k=1$ 表示插到表头，$k=n+1$ 表示插到表尾），输出插入后的链表。

第一行三个整数 $n,k,x$；第二行 $n$ 个整数，表示各结点的值（从表头到表尾）。

一行 $n+1$ 个整数，插入后的链表。

• $1\le n\le 10^5$
• $1\le k\le n+1$
• $-10^9\le a_i,x\le 10^9$