矩形求和（Rectangle Sum）

问题描述

给定平面上 $N$ 个带权点，第 $i$ 个点坐标为 $(x_i, y_i)$，权重为 $w_i$。
处理 $Q$ 个查询：对每个查询 l d r u，求满足

的所有点的权重之和。

约束条件

• $1 \leq N, Q \leq 200\,000$
• $0 \leq x_i, y_i, w_i \leq 10^9$
• $0 \leq l_i < r_i \leq 10^9$
• $0 \leq d_i < u_i \leq 10^9$

输入

$N\ Q$
$x_0\ y_0\ w_0$
$x_1\ y_1\ w_1$
:
$x_{N-1}\ y_{N-1}\ w_{N-1}$
Query₀
Query₁
:
Query$_{Q-1}$

5 5
0 0 1
3 0 10
1 4 100
2 2 1000
3 2 10000
0 0 4 5
0 0 4 4
3 0 4 3
2 0 4 3
1 2 2 4

11111
11011
10010
11010
0