N,X = map(int, input().split())
AB = [list(map(int, input().split())) for _ in range(N)]
ANS = [0]*X
for a,b in AB:
    ANS[a-1]=b
for i in range(X-1):
    ANS[i+1]=max(ANS[i+1],ANS[i]-1)
for i in reversed(range(1,X)):
    ANS[i-1]=max(ANS[i-1],ANS[i]-1)
for i in range(X-1):
    ANS[i+1]=max(ANS[i+1],ANS[i]-1)
for i in reversed(range(1,X)):
    ANS[i-1]=max(ANS[i-1],ANS[i]-1)
print(*ANS)