送你们一个大阴间题（黑白点）

同级同学使用大阴间题让Catherine破如防，于是把它扔进博客园祸害众人……

黑 白 点

平面上有$n$ 个白点和 $m$ 个黑点，每个点都带有权值，同一个位置可能存在多个点。所有点的横纵坐标都是整数。
请选择一个边平行坐标轴的矩形，它的四个角的坐标可以是任意实数，你的得分是严格在这个矩形内部的所有白点的权值之和减去严格在这个矩形内部 的所有黑点的权值之和。
请找到这样一个矩形，最大化你的得分。

输入格式

第一行包含两个整数 $n$ 和 $m$,(1≤n≤105,0≤m≤105,n×m≤2∗106), 分别表示白点和黑点的数量。
接下来$n$ 行，每行三个正整数Xi​,Yi​;Wi​(1≤Xi​,Vi​,Wi​;≤109), 表示一个白点位于(xi​,yi​), 其权值为 Wi​。
接下来$m$ 行，每行三个正整数Xi​,Yi​,Wi​(1≤Xi​,Yi​,Wi​≤109), 表示一个黑点位于(Xi​,Yi​), 其权值为 Wi​。

输出格式

输出一行一个整数，即你的得分的最大值。

输入样例

3 1
1 1 10
2 1 20
1 2 30
2 2 100

输出样例

40

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

 

混乱的思路，等我写出来之后我就把它删了换成美观的题解