python,双向排序【第十二届】【省赛】【研究生组】60 score,

试题 历届真题 双向排序【第十二届】【省赛】【研究生组】

【问题描述】
给定序列(a, ag,…,an)=(1,2,… ,n)，即a; = i。
小蓝将对这个序列进行m次操作，每次可能是将as,ag,… ,aq降序排列，或者将aq,aqi+1,…- ,an升序排列。
请求出操作完成后的序列。
【输入格式】
输入的第一行包含两个整数n, m，分别表示序列的长度和操作次数。
接下来m行描述对序列的操作，其中第i行包含两个整数p;,qi表示操作类型和参数。当pi=0时，表示将a1,ag,… ,aq。降序排列;当p;=1时，表示将aq;aqq+1,…… ,an升序排列。
【输出格式】
输出一行，包含n个整数，相邻的整数之间使用一个空格分隔，表示操作完成后的序列。
 

str1 = input()
x,y = [int(i) for i in str1.split(' ')]
a = a1 = []
for i in range(x):
    a.append(i + 1)

p = n = 0
for i in range(y):
    a1 = []
    str2 = input()
    p,n= [int(k) for k in str2.split()]

    if p == 0:
        a1 = a[0:n]
        a1.sort(reverse=True)
        a[0:n] = a1
    elif p == 1:
        a1 = a[n-1:x]
        a1.sort()
        a[n-1:x] = a1
    else:
        pass

for x in a:
    print(x,end=' ')