双倍经验题？
最近很困，特别是今晚。。。
于是来切“水题”玩。。
一开始用CDQ大炮打蚊子。。似乎还写炸了。。
于是换了一个简单点的做法。。
前者：
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
const int N=500005*5;
struct qq
{int x,y,f,id;
}s[N];int num=0;
int n,m;
int ans[N];
bool cmp (qq a,qq b)
{if(a.y!=b.y)return a.y<b.y;return a.id<b.id;
}
int f[10000005];
int lb (int x){
return x&(-x);}
void add (int x,int y)
{while (x<=10000000){f[x]+=y;x+=lb(x);}
}
int get (int x)
{int lalal=0;while (x>=1){lalal=lalal+f[x];x-=lb(x);}return lalal;
}
int main()
{scanf("%d%d",&n,&m);for (int u=1;u<=n;u++){int x,y;scanf("%d%d",&x,&y);x++;y++;s[++num].x=x;s[num].y=y;}for (int i=1;i<=m;i++){int u,v,uu,vv;scanf("%d%d%d%d",&u,&v,&uu,&vv);u++;v++;uu++;vv++;s[++num]=(qq){u-1,v-1,1,i};s[++num]=(qq){uu,vv,1,i};s[++num]=(qq){uu,v-1,-1,i};s[++num]=(qq){u-1,vv,-1,i};}memset(f,0,sizeof(f));sort(s+1,s+1+num,cmp);for (int u=1;u<=num;u++){if (s[u].id==0) add(s[u].x,1);else ans[s[u].id]=ans[s[u].id]+s[u].f*get(s[u].x);}for (int u=1;u<=m;u++) printf("%d\n",ans[u]);return 0;
}