import sys
input = lambda: sys.stdin.readline()[:-1]

n, x = map(int, input().split())
ab = tuple(tuple(map(int, input().split())) for i in range(n))

s = [0]*x

for i in range(n):
	for j in range(x):
		s[j] = max(s[j], ab[i][1]-abs(j-(ab[i][0]-1)))

print(*s)