#489진열대 구간 뒤집기

진열대에 N개의 상품이 왼쪽부터 오른쪽으로 일렬로 놓여 있고, 각 상품에는 왼쪽부터 1번부터 N번까지 순서대로 번호가 붙어 있다.

M번에 걸쳐 지정된 구간의 상품 순서를 역순으로 바꾸는 작업을 수행한다. 모든 작업이 끝난 후, 왼쪽부터 순서대로 각 상품의 번호를 출력하시오.

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에는 순서를 역순으로 바꿀 범위가 주어진다. 범위는 i j로 나타내고, 왼쪽으로부터 i번째 상품부터 j번째 상품의 순서를 역순으로 만든다는 뜻이다. (1 ≤ i ≤ j ≤ N)

입력으로 주어진 순서대로 작업을 수행한다.

모든 작업을 마친 후, 왼쪽부터 각 상품의 번호를 공백으로 구분해 출력한다.