basket,count = map(int,input().split())
baskets = [i for i in range(1,basket+1)]
#주어진 구간의 리스트 뒤집기
for w in range(count):
start,end = map(int,input().split())
if start == 1:
baskets[start-1:end] = baskets[end-1::-1]
elif end == 5:
baskets[start-1:] = baskets[end-1:start-2:-1]
else:
baskets[start-1:end] = baskets[end-1:start-2:-1]
print(*baskets)
YmFza2V0LGNvdW50ID0gbWFwKGludCxpbnB1dCgpLnNwbGl0KCkpCmJhc2tldHMgPSBbaSBmb3IgaSBpbiByYW5nZSgxLGJhc2tldCsxKV0KI+yjvOyWtOynhCDqtazqsITsnZgg66as7Iqk7Yq4IOuSpOynkeq4sCAKZm9yIHcgaW4gcmFuZ2UoY291bnQpOgoJc3RhcnQsZW5kID0gbWFwKGludCxpbnB1dCgpLnNwbGl0KCkpCglpZiBzdGFydCA9PSAxOgoJCWJhc2tldHNbc3RhcnQtMTplbmRdID0gYmFza2V0c1tlbmQtMTo6LTFdCgllbGlmIGVuZCA9PSA1OgoJCWJhc2tldHNbc3RhcnQtMTpdICAgID0gYmFza2V0c1tlbmQtMTpzdGFydC0yOi0xXQoJZWxzZToKCQliYXNrZXRzW3N0YXJ0LTE6ZW5kXSA9IGJhc2tldHNbZW5kLTE6c3RhcnQtMjotMV0KcHJpbnQoKmJhc2tldHMp