basket_cnt, action_cnt = map(int, input().split())
    # 바구니 순서대로 리스트 생성
    result = [i for i in range(1, basket_cnt+1)]
    
    for _ in range(action_cnt):
        start_idx, end_idx = map(int, input().split())
    	# 구간별로 슬라이싱하여 [::-1]로 역순 변경
    	result[start_idx-1:end_idx] = result[start_idx-1:end_idx][::-1]