Problem1739--多次插入元素

1739: 多次插入元素

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

已知一个长度为L的链表和一个非负整数序列K,其中K的各值表示每次要插入节点的位置(第1个位置指第1个节点后,第2个节点前,以此类推)。

Input

多组样例。每个样例输入包括三行。第一行为链表的各结点值,以空格分隔;第二行为一个整数n,表示要插入的节点的值;第三行的为序列K的各值,以空格分隔。

Output

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

Sample Input Copy

1 2 3 4
10
3 4 5
1 2 3 4
10
3 2 1
1 2 3 4
0
2 2 2

Sample Output Copy

1 2 3 10 10 10 4
1 10 2 10 3 10 4
1 2 0 0 0 3 4

Source/Category