n,m=(t=$<.read.split.map(&:to_i)).shift(2)
a=[0]*m
t.each_slice(2){|l,r|
  u=r/(r-l+1)
  if u<2
    1.upto(r){|i| a[i-1]+=1 }
  else
    1.upto(r/u){|i| a[i-1]+=1 }
    1.upto(u-1){|j| ((l-1)/j+1).upto(r/j){|i| a[i-1]+=1 } }
  end
}
puts a