内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1550
通过:164
给定序列(a[1], a[2], ... , a[n]) = (1, 2, ... , n),即a[i] = i。
小蓝将对这个序列进行m次操作,每次可能是将a[1], a[2], ... a[qi] 降序排列,或者将a[qi], a[qi+1], ... , a[n] 升序排列。
请求出操作完成后的序列。
输入的第一行包含两个整数n, m,分别表示序列的长度和操作次数。
接下来m行描述对序列的操作,其中第i行包含两个整数pi, qi 表示操作类型和参数。
当pi = 0 时,表示将a[1], a[2], ... a[qi] 降序排列;当pi = 1 时,表示将a[qi], a[qi+1], ... , a[n] 升序排列升序排列。
对于30% 的评测用例,n,m ≤ 1000;
对于60% 的评测用例,n,m ≤ 5000;
对于所有评测用例,1 ≤ n,m ≤ 100000, 0 ≤ ai ≤ 1,1 ≤ bi ≤ n。
输出一行,包含n个整数,相邻的整数之间使用一个空格分隔,表示操作完成后的序列。