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

def c(x):
	return max(max(b-abs(x-a),0) for a, b in ab)

print(*(c(i) for i in range(1,x+1)))