n,x=map(int,input().split()) L=[0]*(x+1) for i in range(n): a,b=map(int,input().split()) for j in range(max(a-b+1,0),min(a+b,x+1)): if j<a: L[j]=max(L[j],b-a+j) else: L[j]=max(L[j],b+a-j) print(*L[1:])