Две контрольные и вопросы завуча

В школе написали две контрольные: по алгебре и по геометрии. У каждого ученика есть две оценки: A и B.

Завуч любит статистику. Он задаёт много вопросов вида: «Сколько учеников имеют оценку по алгебре от L1 до R1 и одновременно оценку по геометрии от L2 до R2?»

Нужно отвечать на такие вопросы.

Формат ввода:

• В первой строке дано целое число N — количество учеников.
• В следующих N строках даны пары целых чисел A_i и B_i — оценки i-го ученика.
• Затем дана строка с целым числом Q — количество вопросов.
• В следующих Q строках даны четыре целых числа L1, R1, L2, R2 — границы запроса.

Формат вывода:

• Выведите Q строк. В каждой строке выведите ответ на соответствующий запрос.

Ограничения:

• 1 ≤ N ≤ 200000
• 0 ≤ A_i, B_i ≤ 1000
• 1 ≤ Q ≤ 200000
• 0 ≤ L1 ≤ R1 ≤ 1000
• 0 ≤ L2 ≤ R2 ≤ 1000

Пример: Ввод: 5 2 3 4 1 2 2 0 0 4 3 3 2 4 2 3 0 1 0 0 5 5 0 1000

Вывод: 3 1 0