n, x = [int(y) for y in input().split()]
ab = [[int(y) for y in input().split()] for _ in range(n)]
light = [0] * x
for ai, bi in ab:
	ai -= 1
	for d in range(bi + 1):
		if 0 <= ai + d < x:
			light[ai+d] = max(bi - d, light[ai+d])
		if 0 <= ai - d < x:
			light[ai-d] = max(bi - d, light[ai-d])
print(*light)