N,X=map(int,input().split())
AB=[list(map(int,input().split())) for _ in range(N)]
ans=[]
for i in range(X):
    c=0
    for j in range(N):
        c=max(c,AB[j][1]-abs(i+1-AB[j][0]))
    ans.append(c)
print(*ans)