给一个长为 $n$ 的数列 $a=\{a_1,a_2,\cdots,a_n\}$，支持 $m$ 次操作：

• 在现在的第 $i$ 个数字后插入数字 $k$。插入后编号需要顺延。

最后输出数列 $a$。$1\leq n,m\leq 10^5$。

请问这个题用链表可以做吗？好像是不行的，不知道如何找到插入的位置，求教。