N,X=map(int, input().split())
L=[0]*X
for i in range(N):
  a,b=map(int, input().split())
  a-=1
  for j in range(X):
    L[j]=max(L[j],max(0,b-abs(a-j)))
print(*L)