2305 - 删除并增加结点

通过次数

51

提交次数

100

时间限制 : 1 秒
内存限制 : 512 MB

创建一条单链表,其结点的数据域只有一个整型数据,单链表的初始结点个数为n个。在该单链表中删除前x(x<=n)个结点,删除的结点分别是a1,a2,…,ax。删除完x个结点之后,在该单链表末尾增加k个结点,增加的结点分别是b1,b2,…,bk。

输入

第一行为三个数,n,x,k分别表示初始单链表的结点的个数,需删除的结点个数x,需增加的结点个数k。

第二行为n个数,c1,c2,…,cn。

第三行为k个数,b1,b2,…,bk。

输出

输出经过删除结点和增加结点操作后的链表。

样例

输入

3 2 1
45 63 12
11

输出

12 11

输入

5 3 3
1 2 3 4 5
1 2 3

输出

4 5 1 2 3

输入

6 2 6
45 78 90 9 8 7
1 2 3 4 5 6

输出

90 9 8 7 1 2 3 4 5 6