n, x = map(int, input().split())
a = [0]
b = [0]
for _ in range(n):
    a_, b_ = map(int, input().split())
    a.append(a_)
    b.append(b_)

ans = []
for i in range(1, x+1):
    d = 0
    for j in range(1, n+1):
        z = max(b[j] - abs(a[j] - i), 0)
        d = max(d, z)
    ans.append(d)
print(*ans)