N, X = map(int, input().split())
AB = [map(int, input().split()) for _ in range(N)]
light = [0] * X
for A, B in AB:
    for i in range(max(1, A-B), min(X+1, A+B+1)):
        light[i-1] = max(light[i-1], abs(B - abs((A-i))))
print(*light)