双向排列（Python）

n,m=map(int,input().split())
a=[list(map(int,input().split()))for i in range(m)]
b=list(range(1,n+1))
for i in a:
    if i[0]==0:
        c=b[:i[1]]
        d=b[i[1]:]
        c.sort(reverse=True)
        b=c+d
    else:
        c=b[:i[1]-1]
        d=b[i[1]-1:]
        d.sort()
        b=c+d
print(*b)