program atcoder_express2
  implicit none
  integer :: n, m, q, l, r, t(0:501), i
  t = 0
  read(*,*) n, m, q
  do i = 1, m
    read(*,*) l, r
    t(l) = t(l) + 1
    t(r+1) = t(r+1) - 1
  end do
  do i = 1, m
    t(i) = t(i) + t(i-1)
  end do
  do i = 1, q
    read(*,*) l, r
    write(*,'(i0)') maxval(t(l:r))-minval(t(l-1:r+1))
  end do
  stop
end program atcoder_express2