a,b=map(int,input().split())
c=[0 for i in range(b)]
for i in range(a):
    d,e=map(int,input().split())
    if c[d-1]<e:
        c[d-1]=e
    f=c[:d-1]
    f=f[::-1]
    g=c[d:]
    for j in range(len(f)):
        if f[j] < e-j-1:
            f[j]=e-j-1
    for j in range(len(g)):
        if g[j] < e-j-1:
            g[j]=e-j-1
    c=f[::-1]+c[d-1:d]+g
print(*c)