方格纸(square)

方格纸(square)

题目描述

今天小D在他的课桌上玩方格纸，现在有一个平面直角坐标系，小D将方块纸放在这个坐系  
中，并且方格纸的都与x轴、y轴平行，小D在这上面放了许多的方格纸，然后想知道对于平
面直角坐标系中的一个点有多少个方格纸覆盖（包括方格纸的边和点），因为方格纸太多
了，所以请聪明的你帮小D解决问题。

输入

第一行 一个正整数N，接下来N行 每行四个正整数x1，y1，x2，y2，分别表示方  
格纸左下角的坐标和右上角的坐标。
第n+2行一个正整数Q，接下来Q行 每行两个正整数x，y，表示询问点的坐标。

输出

一共Q行，表示对应坐标。

样例输入

3
1 1 5 5
2 2 6 6
3 1 4 3
2
2 2
4 3

样例输出

2
3 
 

数据范围限制
30%的数据， N*Q≤10^7。
100%的数据， N,Q≤10^5,0<x1,y1,x2,y2,x,y≤3000。

一看道题目，好像题目数据有点大。一个个暴力枚举判断绝对会超时。事实也证明暴力只得了30%
30%思路：
对于每一个问题，我们每次都去判断这个问题点是否在n个范围内，当然每次都要for循环枚举！

code:

#include<cstdio>
#include<iostream>
using namespace std;
int x1[10000010],y1[10000010],x2[10000010],y2[10000010];
int main()
{
   
	freopen("square.in","r",