a,b = map(int, input().split())
c=[]
c = [list(map(int, input().split())) for _ in range(a)]
d=[0]*(b)
for i in range(a):
    for j in range(b):
        d[j]=max(c[i][1]-abs(j+1-c[i][0]),d[j])
print(*d)