package main

import . "fmt"
import . "math"

func main() {
	var n,x int
	
	Scan(&n,&x)
	ls := make([]float64,x+1,x+1)

	for ; n>0; n-- {
		var a,b float64
		Scan(&a,&b)
		for i,u := range ls {
			p:=Max(0,b-Abs(a-float64(i)))
			ls[i]=Max(u,p)
		}
	}
	s:=""
	for _,u:=range ls[1:] {
		s+=Sprint(" ",int(u))
	}
	Println(s[1:])
}