X, Y, N = gets.split.map(&:to_i)

ans = []

N.times do
  u, v = gets.split.map(&:to_i)
  div_v, mod_v = (v - 1).divmod(Y)
  if u.zero?
    ans << mod_v + 1
  else
    div_u, mod_u = (u - 1).divmod(Y)
    if div_u == div_v
      ans << mod_v - mod_u
    else
      ans << mod_v + mod_u + 2
    end
  end
end

puts ans