BZPRO
#5063. 旅游
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
小奇成功打开了大科学家的电脑。
大科学家打算前往n处景点旅游，他用一个序列来维护它们之间的顺序。初
始时，序列为1,2,...,n。
接着，大科学家进行m次操作来打乱顺序。每次操作有6步：
1、从序列开头（左端）取出A个数（此时序列剩下n-A个数）
2、从序列开头取出B个数
3、将第1步取出的A个数按原顺序放回序列开头
4、从序列开头取出C个数
5、将第2步取出的B个数逆序放回序列开头
6、将第4步取出的C个数按原顺序放回序列开头
你需要求出最终序列。
输入格式
第一行两个数n,m。接下来m行，每行三个数A,B,C。
n,m<=100000
输出格式
输出一行n个数表示最终序列。
样例
样例输入
10 2
6 2 2
5 3 6
样例输出
1 2 8 7 3 9 6 5 4 10
数据范围与提示
BZPRO