n = int(input())
m = int(input())
queue = [i for i in range(1, n + 1)]
for i in range(m):
p, q = map(int, input().split())
for index in range(n):
if queue[index] == p:
queue.remove(p)
queue.insert(index + q, p)
break
for i in queue:
print(i, end=" ")