직사각형 합

$2$차원 평면 위에 가중치가 있는 $N$개의 점이 있다. $i$번째 점의 좌표는 $(x_i, y_i)$이고, 가중치는 $w_i$이다. $Q$개의 쿼리를 처리한다.

• $l$ $d$ $r$ $u$: $l \leq x < r$, $d \leq y < 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}$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q - 1}$

문제에서 요구한 값을 출력한다.