#P1188. PASTE
PASTE
题目描述
我们用文本处理器来处理一个特殊的文本文件,该文本文件共有 行文本,每一行文本仅包含一个自然数,第一行为 、第二行为 ,以此类推至 行为自然数 。
假设对该文本文件执行一次“剪切和粘贴”操作含义如下:首先选定连续的若干行文本,“剪切”操作将选定的文本从文件中剪下,而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。
编写一个程序求出在进行了连续若干次“剪切和粘贴”操作后,文本文件中前十行的内容。
输入格式
第一行包含两个用空格隔开的自然数 和 , 表示文件的总行数 , 表示“剪切和粘贴”的总次数。
下面行每一行包含一次“剪切和粘贴”操作的执行信息,每行包含三个用空格隔开自然数 ,其中 。 和 表示选定文本的第一行和最后一行, 表示被剪切下来的文本待插入处的前一行,如果 等于 则被剪切下来的的文本将被插入到文件的开头。
输出格式
由十行组成,其中包含所有的操作都完成后的文本文件中前十行所包含的数字。
13 3
6 12 1
2 9 0
10 13 8
6
7
8
9
10
11
12
2
3
4