大模拟，按一个点（左下或右上）排序，考虑对他的贡献有四个方向，再减枝即可

第二个样例的图，拿走不谢

#include
     
      #include
      
       #include
       
        #define int long long#define MAXN 100010using namespace std;int n;inline int maxn(int a,int b){	return a>b?a:b;}inline int minn(int a,int b){	return a
        
         x2+1)break;			if(ny1>y2+1)continue;			if(ny2+1