N, X = map(int,input().split())
A = []
B = []

for i in range(N):
    a, b = map(int, input().split())
    A.append(a-1)
    B.append(b)

lightmax = [0 for _ in range(X)]

for i in range(N):
    pos = A[i]
    intensity = B[i]
    lightmax[pos] = max(lightmax[pos], intensity, 0)
    # 前
    for j in range(A[i]-1, -1, -1):
        intensity -= 1
        #print(j, A[i])
        lightmax[j] = max(lightmax[j], intensity, 0)
    intensity = B[i]
    for j in range(A[i]+1, X, 1):
        intensity -= 1
        lightmax[j] = max(lightmax[j], intensity, 0)
        
print(*lightmax)