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

tm = [0]*(x+1)

for i in ab:
    tuy = i[1]
    kyo = 0
    for j in range(i[1]):
        if i[0]+j <= x:
            tm[i[0]+j] = max(i[1]-j,tm[i[0]+j])
        if i[0]-j > 0:
             tm[i[0]-j] = max(i[1]-j,tm[i[0]-j])
tm.pop(0)
print(*tm,sep=" ")