N, X = map(int, input().split())

res = [0] * X
indexlist = []

for _ in range(N):
	index, val = map(int, input().split())
	res[index-1] = max(val, res[index-1])
	indexlist.append(index-1)

for i in indexlist:
	cur = res[i] - 1
	cur1 = res[i] - 1
	for j in range(i+1, X):
		ans = max(cur, 0)
		res[j] = max(res[j], ans)
		cur -= 1
	    
	for j in reversed(range(0, i)):
		ans = max(cur1, 0)
		res[j] = max(res[j], ans)
		cur1 -= 1
			
print(*res)

for i in range(1, X):
    if abs(res[i] - res[i-1]) != 1:
        print(i, res[i], res[i-1])