CF1366E.Two Arrays

You are given two arrays $a_1, a_2, \dots , a_n$ and $b_1, b_2, \dots , b_m$. Array $b$ is sorted in ascending order ($b_i \lt b_{i + 1}$ for each $i$ from $1$ to $m - 1$).

You have to divide the array $a$ into $m$ consecutive subarrays so that, for each $i$ from $1$ to $m$, the minimum on the $i$-th subarray is equal to $b_i$. Note that each element belongs to exactly one subarray, and they are formed in such a way: the first several elements of $a$ compose the first subarray, the next several elements of $a$ compose the second subarray, and so on.

For example, if $a = [12, 10, 20, 20, 25, 30]$ and $b = [10, 20, 30]$ then there are two good partitions of array $a$:

1. $[12, 10, 20], [20, 25], [30]$;
2. $[12, 10], [20, 20, 25], [30]$.

You have to calculate the number of ways to divide the array $a$. Since the number can be pretty large print it modulo 998244353.

给你两个数组 $a_1, a_2, \dots , a_n$ 和 $b_1, b_2, \dots , b_m$。数组 $b$ 按升序排列（即对每个从 $1$ 到 $m - 1$ 的 $i$，均有 $b_i \lt b_{i + 1}$）。

你需要将数组 $a$ 划分为 $m$ 个连续的子数组，使得对每个从 $1$ 到 $m$ 的 $i$，第 $i$ 个子数组的最小值恰好等于 $b_i$。注意：每个元素恰好属于一个子数组，且这些子数组按顺序划分——$a$ 的前若干元素构成第一个子数组，接下来的若干元素构成第二个子数组，依此类推。

例如，若 $a = [12, 10, 20, 20, 25, 30]$ 且 $b = [10, 20, 30]$，则数组 $a$ 有如下两种合法划分：

1. $[12, 10, 20], [20, 25], [30]$；
2. $[12, 10], [20, 20, 25], [30]$。

你需要计算划分数组 $a$ 的方案数。由于结果可能很大，请输出其对 $998244353$ 取模的值。

The first line contains two integers $n$ and $m$ ($1 \le n, m \le 2 \cdot 10^5$) — the length of arrays $a$ and $b$ respectively.

The second line contains $n$ integers $a_1, a_2, \dots , a_n$ ($1 \le a_i \le 10^9$) — the array $a$.

The third line contains $m$ integers $b_1, b_2, \dots , b_m$ ($1 \le b_i \le 10^9; b_i \lt b_{i+1}$) — the array $b$.

第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 2 \cdot 10^5$），分别表示数组 $a$ 和 $b$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots , a_n$（$1 \le a_i \le 10^9$），即数组 $a$。

第三行包含 $m$ 个整数 $b_1, b_2, \dots , b_m$（$1 \le b_i \le 10^9$；且 $b_i \lt b_{i+1}$），即数组 $b$。

In only line print one integer — the number of ways to divide the array $a$ modulo 998244353.

仅在一行中输出一个整数——将数组 $a$ 划分的方法数对 998244353 取模的结果。