粘贴文本

粘贴文本

测试数据来自 system/1058

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

我们用文本处理器来处理一个特殊的文本文件,该文本文件共有N行文本,每一行文本仅包含一个自然数,第一行为1、第二行为2,以此类推至N行为自然数N。

假设对该文本文件执行一次“剪切和粘贴”操作含义如下:首先选定连续的若干行文本,“剪切”操作将选定的文本从文件中剪下,而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。

编写一个程序求出在进行了连续若干次“剪切和粘贴”操作后,文本文件中前十行的内容。

格式

输入格式

输入的第一行包含两个用空格隔开的自然数N和K,N表示文件的总行数(10≤N≤100,000),K表示“剪切和粘贴”的总次数(1≤k≤1000)。

下面K行每一行包含一次“剪切和粘贴”操作的执行信息,每行包含三个用空格隔开自然数A,B和C,其中1≤A≤B≤N,0≤C≤N-(B-A+1)。A和B表示选定文本的第一行和最后一行,C表示被剪切下来的文本待插入处的前一行,如果C等于0则被剪切下来的的文本将被插入到文件的开头。

输出格式

输出将由十行组成,其中包含所有的操作都完成后的文本文件中前十行所包含的数字。

样例1

样例输入1

13 3
6 12 1
2 9 0
10 13 8

样例输出1

6
7
8
9
10
11
12
2
3
4

来源

某校NOIP模拟题

比赛17

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-07-08 12:00
结束于
2023-07-09 12:00
持续时间
24.0 小时
主持人
参赛人数
2