def Main():
    n,x=map(int,input().split())
    ans=[0 for _ in range(x)]
    for _ in range(n):
        a,b=map(int,input().split())
        a-=1
        for i in range(x):
            ans[i]=max(ans[i],b-abs(i-a))
    print(*ans)
Main()