basket = []
basket_num, change_num = map(int, input().split())
for i in range(basket_num):
basket.append(i + 1)
for j in range(change_num):
start, end = map(int, input().split())
basket[start-1:end] = basket[start-1:end][::-1] #원본 자체 바꾸려면 대입해야
# basket[start-1:end] = list(reversed(basket[start-1:end]))
# basket[start-1:end:-1]: 이건 start < end이므로 순서 바꿔야 거꾸로 가면서 도달
# basket[1:4][::-1]: 새 리스트 만들고 뒤집기(가능)
# list(reversed(basket[1:4])): 새 리스트 만들고 뒤집기(가능)
# basket[start-1:end].reverse() 바로 원본 바꾸기는 안 됨,
# 슬라이싱 하는 순간 새로운 임시리스트가 만들어지고, return값이 없어짐
# 원본 자체를 바꾸려면 대입해야
print(*basket)slicing!!!