n, x = map(int, input().split())
ab = [list(map(int, input().split())) for _ in range(n)]

ans = [0]*(x+1)
for i in range(n):
    a, b = ab[i][0], ab[i][1]
    ans[a] = max(ans[a], b)
    light = b-1
    idx = 1
    while light>0:
        if a-idx>=0: ans[a-idx] = max(ans[a-idx], light)
        if a+idx<=x: ans[a+idx] = max(ans[a+idx], light)
        idx += 1
        light -= 1
        
print(*ans[1:])