점 추가 직사각형 합

이차원 평면 위에 가중치가 있는 $N$개의 점이 주어진다. $i$번째 점은 ($x_i$, $y_i$)에 있으며 가중치는 $w_i$이다. 다음 유형의 쿼리 $Q$개를 처리한다.

• 0 $x$ $y$ $w$ : $(x, y)$에 가중치가 $w$인 새로운 점을 추가한다. 같은 좌표에 다른 점이 있다면 서로 다른 점으로 추가한다.
• 1 $l$ $d$ $r$ $u$ : $l \leq x < r$, $d \leq y < u$을 만족하는 점들의 가중치 합을 구한다.

제한 조건

• $1 \le N \le 100000$
• $1 \le Q \le 100000$
• $0 \le x_i, y_i \le 1000000000$
• $0 \le w_i \le 1000000000$
• 유형 0 $x$ $y$ $w$의 쿼리에 대해
  • $0 \le x, y \le 1000000000$
  • $0 \le w \le 1000000000$
• 유형 1 $l$ $d$ $r$ $u$의 쿼리에 대해
  • $0 \le l \lt r \le 1000000000$
  • $0 \le d \lt u \le 1000000000$

$N$ $Q$
$x_0$ $y_0$ $w_0$
$x_1$ $y_1$ $w_1$
$x_2$ $y_2$ $w_2$
$\hspace{17pt} \vdots$
$x_{N - 1}$ $y_{N - 1}$ $w_{N - 1}$
$\mathrm{Query}_0$
$\mathrm{Query}_1$
$\mathrm{Query}_2$
$\hspace{13pt} \vdots$
$\mathrm{Query}_{Q - 1}$

문제에서 요구하는 값 또는 값들을 출력한다.