参考的 P3755 的思路。

每次枚举矩形的左上角，求出矩形的右下角，然后主席树统计矩形内的点的和。