代码如下:
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)