静态矩形加矩形求和

【题目描述】

给定一个 $1000000000 \times 1000000000$ 的矩阵 $A = (A_{xy})$（$0\leq x < 1000000000$，$0\leq y < 1000000000$）。 初始时，所有元素 $A_{xy}$ 均为 $0$。

首先，处理以下 $N$ 个查询。

• $l$ $d$ $r$ $u$ $w$：将所有满足 $l\leq x < r$ 且 $d\leq y < u$ 的元素 $A_{xy}$ 加上 $w$。

然后，处理以下 $Q$ 个查询。

• $l$ $d$ $r$ $u$：计算所有满足 $l\leq x < r$ 且 $d\leq y < u$ 的元素 $A_{xy}$ 的和，并输出其对 $998244353$ 取模的结果。

【输入】

输入格式如下：

$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}$
$l_0$ $d_0$ $r_0$ $u_0$
$\vdots$
$l_{Q-1}$ $d_{Q-1}$ $r_{Q-1}$ $u_{Q-1}$

【输出】

对于每个查询，输出一行一个整数，表示对应区域中元素之和对 $998244353$ 取模的结果。

【输入样例】

2 7
0 0 2 4 1
1 1 3 5 2
0 0 1 1
1 1 2 2
2 2 3 3
0 0 3 5
0 0 3 2
0 1 3 3
3 0 4 4

【输出样例】

1
3
2
24
8
12
0

【数据范围】

• $1 \leq N \leq 200000$
• $1 \leq Q \leq 200000$
• $0 \leq l_i < r_i \leq 1000000000$
• $0 \leq d_i < u_i \leq 1000000000$
• $0 \leq w_i < 998244353$

【来源】

Library Checker（yosupo06） static_rectangle_add_rectangle_sum