직사각형 추가 점 조회

이차원 평면 위에 가중치가 있는 $N$개의 직사각형이 주어진다. $i$번째 직사각형의 위치는 $[l_i,r_i) \times [d_i,u_i) = \lbrace(x,y)\in \mathbb{R}^2\mid l_i\leq x<r_i, d_i\leq y<u_i\rbrace$ 이고, 가중치는 $w_i$이다. 다음 유형의 쿼리 $Q$개를 처리한다.

• 0 $l$ $d$ $r$ $u$ $w$ : $[l,r) \times [d,u)$에 가중치가 $w$인 새로운 직사각형을 추가한다.
• 1 $x$ $y$ : $(x,y)$를 포함하는 직사각형들의 가중치 합을 구한다.

제약 조건

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

$N$ $Q$
$l_0$ $d_0$ $r_0$ $u_0$ $w_0$
$\vdots$
$l_{N-1}$ $d_{N-1}$ $r_{N-1}$ $u_{N-1}$ $w_{N-1}$
$\mathrm{Query}_0$
$\vdots$
$\mathrm{Query}_{Q - 1}$

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