n, x = map(int, input().split())
light = [list(map(int, input().split())) for _ in [0] * n]

ans = [0] * (x + 1)
for a, b in light:
	for i in range(1, x + 1):
		ans[i] = max(ans[i], b - abs(i - a))
print(*ans[1:])