配点 : 300 点
問題文
整数列 L = (L_1, L_2, \dots, L_N) 和 按字典顺序比较 R = (R_1, R_2, \dots, R_N) 。 满足以下条件的整数序列 A = (A_1, A_2, \dots, A_N) 的数量 我们将其表示为 998244353 后求余数。
- 1 \leq i \leq N 的整数 i 反对 L_i \leq A_i \leq R_i 成立。
- 一些整数 关于 d 存在, 由1 \leq i \leq N-1 的整数 i 反对 A_{i+1} - A_i = d 成立。
制約
- 所有输入均为整数
- 2 \leq N \leq 3 \times 10^5
- 1 \leq L_i \leq R_i \leq 10^{12} (1 \le i \le N)
部分点
如果您对满足以下条件的数据集回答正确: 100 点。 如果您正确回答了所有满足
- 1 \leq L_i \leq R_i \leq 10^5 (1 \le i \le N)
入力
输入是按以下格式从标准输入给出的。
N L_1 L_2 \cdots L_N R_1 R_2 \cdots R_N
出力
打印答案。 来自
入力例 1
3 5 5 2 7 6 7
出力例 1
6
例如 第 A = (7, 5, 3) 满足条件。
入力例 2
4 2 3 1 6 5 6 4 8
出力例 2
0