n,x = map(int,input().split())
ls = [0] * x
for _ in range(n):
	a,b = map(int,input().split())
	for i in range(x):
		ls[i] = max(ls[i], b-abs(i+1-x))
print(*ls)