双向排序 2020年省赛 python

暴力解法：能得60分

n,m=map(int,input().split())
num=[i for i in range(1,n+1)]
for i in range(m):
     a,b=map(int,input().split())
     if a==0:
          new=sorted(num[:b],reverse=True)
          num=new+num[b:]
     if a==1:
          new=sorted(num[(b-1):])
          num=num[:(b-1)]+new
for i in num:
     print(i,end=' ')
          

---