n,m = gets.split(" ")
N,M = n.to_i,m.to_i
array = []
N.times do |kind|
  l,r = gets.split(" ")
  l,r = l.to_i,r.to_i
  array.push([l,r])
end

M.times do |space|
  count = 0
  array.each do |a|
    a[0].upto(a[1]) do |x|
      if x%(space+1) == 0
        count +=1
        break
      end
    end
  end
  puts count
end