AtCoder ABC #024 C. 民族大移動

abc024-c.rb

n, d, k = gets.chomp.split(" ").map(&:to_i)
lr = []
d.times do
  l, r = gets.chomp.split(" ").map(&:to_i)
  lr << [l, r]
end

k.times do
  s, t = gets.chomp.split(" ").map(&:to_i)
  curr = s
  ans = 0
  lr.each do |l, r|
    if l <= curr && r >= curr then
      if l <= t && r >= t then
        ans += 1
        break
      end
      if (t - l).abs < (t - r).abs then
        curr = l
      else
        curr = r
      end
    end
    ans += 1
  end
  puts ans
end