#緑以下C

N,X = map(int,input().split())
Light = [0]*(X+1)
Q = []
for _ in range(N):
    a,b = map(int,input().split())
    for x in range(1,X+1):
        Light[x] = max(Light[x], b-abs(x-a))
print(*Light[1:])