import sys
if sys.platform =='ios':
	import clipboard
	a=clipboard.get()
	a = a.split('\n')
	text = '\n'.join(a)
	with open('input_file.txt','w') as f:
		f.write(text)
	sys.stdin = open('input_file.txt')
sys.setrecursionlimit(410000000)
stdin = sys.stdin 
def ni():return int(ns())
def na():return list(map(int, stdin.readline().split()))
def ns():return stdin.readline().strip()
def nm():return map(int,input().split())
def na_1():return list(map(lambda x:int(x)*(-1), stdin.readline().split()))
def na_2():return list(map(lambda x:int(x)-1, stdin.readline().split()))
rnage=range
rnge=range
rage = range


N,X = nm()

AB = [na()for i in range(N)]

ans = []
for x in range(1,X+1):
	mx = 0
	for a,b in AB:
		dist = abs(x-a)
		akarusa = max(b-dist,0)
		mx = max(mx,akarusa)
		
	ans.append(mx)
	
print(*ans)