N,X=map(int,input().split())
L=[0]*X
for i in range(N):
    A,B=map(int,input().split())
    if L[A-1]<B:
        L[A-1]=B
        l,r=A-1,A-1
        while l>0 and L[l]>0:
            L[l-1]=max(L[l-1],L[l]-1)
            l-=1
        while r<X-1 and L[r]>0:
            L[r+1]=max(L[r+1],L[r]-1)
            r+=1
print(*L)