#11. 2018DLOI初中 第六题 计数(3)

2018DLOI初中 第六题 计数(3)

说明

给出两个数组: A[1..n]和 B[1..n], 数组 A 和 B 都有 n 个元素。 数组 C 被视为完美数组,
当且仅当数组 C 同时满足如下三个条件:
1、 数组 C 也包含 n 个元素, 不妨记为 C[1..n]。
2、 数组 C 是递增的, 即 C[1] < C[2] < C[3] < ......C[n]。
3、 对于任意的下标 1 <= i <= n, 都要满足: A[i] <= C[i] <= B[i]。
任务是:计算有多少个不同的数组 C 是完美数组,答案可能很大,输出的答案要模 998244353。

输入格式

第一行, 一个整数 n。
第二行, 共 n 个整数, 第 i 个整数是 A[i]。
第三行, 共 n 个整数, 第 i 个整数是 B[i]。

输出格式

一个整数。

样例

提示