n,m = map(int, input().split())
a = [g+1for g inrange(n)]
aa=a.copy()
for _ inrange(m):
i,j = map(int,input().split())
if (j-i)%2 != 0:
if j-i==1:
a[i-1] = aa[j-1] # 2,3
a[j-1] = aa[i-1]
aa = a.copy()
else:
for p inrange(i-1,int((j+1)/2)): #2,2if j == p:
passelse:
a[p] = aa[j-1] # 2,3
a[j-1] = aa[p]
aa = a.copy()
j -=1#3elif i == j:
passelif (j-i)%2 == 0:
for p inrange(i-1,int(j/2)):#1,2if j == p:
passelse:
a[p] = aa[j-1] #2,5 변경, 1,3
a[j-1]=aa[p]
aa = a.copy()
j -=1#4for n inrange(n):
print(str(a[n])+' ', end = '')
근데 길이도 너무 길고.. 제출해도 계속 반례가 생겼음 ㅠㅠㅠ 그리고 느낌 상.. 리스트 일부를 역순으로 만드는 방법이 있을 것 같아서 다시 도전함
n,m = map(int,input().split())
a = [g+1for g inrange(n)]
for i inrange(m):
i, j = map(int,input().split())
if i-1 == 0:
a[i-1:j] = a[j-1::-1]
else:
a[i-1:j] = a[j-1:i-2:-1]
print(*a)