N, X = map(int, input().split())
lights = []
for i in range(N):
  a, b = map(int, input().split())
  lights.append([a, b])

for i in range(1, X + 1):
  ans = 0
  for m, n in lights:
    strong = max(0, n - abs(i - m))
    ans = max(ans, strong)
  print(ans, end = " ")

print()