n,x = map(int, input().split())
sta = [[0] for _ in range(x)]
for i in range(n):
    a,b = map(int, input().split())
    for j in range(x):
        if b-abs(a-j-1) > 0:
            sta[j].append(b-abs(a-j-1))
print(*[max(i) for i in sta])