N, X = (int(x) for x in input().split()) ans = [0]*X for i in range(N): A, B = (int(x) for x in input().split()) l, r = A-1, A-1 while B >= 0: ans[l] = max(ans[l], B) ans[r] = max(ans[r], B) B -= 1 l = max(0, l-1) r = min(r+1, X-1) print(*ans)