N,X=map(int,input().split())
point=[0]*(X+1)
for i in range(N):
    a,b=map(int,input().split())
    for j in range(1,X+1):
        point[j]=max(b-abs(j-a),point[j])
print(*point[1:])