N,X = list(map(int,input().split()))
light = []
for _ in range(N):
    a,b = list(map(int,input().split()))
    a -= 1
    light.append((a,b))

for i in range(X):
    tmp = 0
    for j in range(N):
        a,b = light[j]
        tmp = max(tmp,b - abs(i - a))
    print(tmp+1,end=" ")