n, x = map(int,input().split())
light = []
ans = [0 for i in range(x)]
for i in range(n):
    val = list(map(int,input().split()))
    for j in range(x):
        bl = val[1]-abs((j+1)-val[0])
        if bl>ans[j]:
            ans[j] = bl
print(*ans)