N,X=map(int,input().split())
pos=[tuple(map(int,input().split())) for i in range(N)]
for i in range(1,X+1):
    ans=0
    for a,b in pos:
        ans=max(ans,b-abs(i-a),0)
    print(ans,end=" ")
print()