n,x=map(int,input().split())
L=[0]*(x+1)
for i in range(n):
	a,b=map(int,input().split())
	for j in range(max(a-b+1,0),min(a+b,x+1)):
		if j<a:
			L[j]=max(L[j],b-a+j)
		else:
			L[j]=max(L[j],b+a-j)
print(*L[1:])