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

В школе написали две контрольные: по алгебре и по геометрии. У каждого ученика есть две оценки: 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