CourseGrading

第九届“中国高校计算机大赛-团体程序设计天梯赛”校内选拔赛

时间限制: 1s内存限制：256MB

Ypz最近在准备复习数据结构，他在打算做一个实现“简单”的链表，要求给定一个带整数0~9键值的循环链表L，需要从地址为K节点按链表连接顺序输出每个节点的键值，到地址为K节点结束（最后输出不包含地址为K节点的键值，即循环一圈）。

在输出之前会进行T次，如下操作：

操作A：删除指定节点（若删除节点为K，则K变为K的的下一个节点）；

操作B：将一个新的节点插入到指定节点之后。

请问你能帮帮他吗？

第一行输入两个正整数N，K。（N表示有N个结点，K含义如题）

随后 N 行，每行按以下格式描述一个结点：

地址键值下一个结点

其中地址是该结点的地址（一个结点的地址是非负的 5 位整数），键值是0~9的一个整数，下一个结点是下个结点的地址。

第N + 2行输入一个正整数T。

随后T行，每行按以下格式描述一个节点：

操作编号地址1 地址2 键值

其中操作编号为’A’或’B’, 当操作编号为A时，地址1为删除节点的地址，地址2和键值不用输入；当操作编号为B时，地址1为插入节点的前驱节点地址，地址2为插入节点地址，键值为插入节点的键值。

输出为一行。(测试样例保证结果不为空)

5 00002
00003 2 00001
00007 5 00003
00002 5 00009
00009 7 00007
00001 1 00002
3
B 00002 00025 4
A 00009
A 00002

数据范围：0 < K <= N < 10×10^5 ，0 <= T <= 10×10^4。

4056. L2-简单链表