C++

#include <cstdio>

#include <algorithm>

 

using namespace std;

struct Pos{

    int x;

    int y;

};

Pos pos_x[100010],pos_y[100010];

int N,M,result;

bool comp_x(const Pos& p1, const Pos& p2)

{

    return p1.x == p2.x ? p1.y < p2.y : p1.x < p2.x;

}

bool comp_y(const Pos& p1, const Pos& p2)

{

    return p1.y == p2.y ? p1.x < p2.x : p1.y < p2.y;

}

 

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d %d",&pos_x[i].x,&pos_x[i].y);

        pos_y[i].x=pos_x[i].x;

        pos_y[i].y=pos_x[i].y;

    }

 

    sort(pos_x+1,pos_x+N+1,comp_x);

    sort(pos_y+1,pos_y+N+1,comp_y);

    scanf("%d",&M);

    for(int i=0;i<M;i++){

        int x1,x2,y1,y2;

        Pos c;

        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);

        if(x1==x2){

            c.x=x1;

            c.y=min(y1,y2);

            int a=lower_bound(pos_x+1,pos_x+N+1,c,comp_x)-pos_x;

            c.y=max(y1,y2);

            int b=upper_bound(pos_x+1,pos_x+N+1,c,comp_x)-pos_x;

            result+=b-a;

        }else{

            c.x=min(x1,x2);

            c.y=y1;

            int a=lower_bound(pos_y+1,pos_y+N+1,c,comp_y)-pos_y;

            c.x=max(x1,x2);

            int b=upper_bound(pos_y+1,pos_y+N+1,c,comp_y)-pos_y;

            result+=b-a;

        }

    }

    printf("%d",result);

    return 0;

}