已知一个长度为L的链表，在链表的倒数第k个位置（指倒数第k个节点前）插入结点。

多组样例。每个样例输入包括两行。第一行为两个非负整数k, n，(k<L)其中k表示要插入的链表的位置（倒数），n表示要插入的节点的值。第二行为链表的各结点值，以空格分隔。

对于每一组样例，输出链表插入后的结果。每个输出占一行。