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!!!