Hai mảng

Cho hai mảng $a_1,a_2,\dots ,a_n$ và $b_1,b_2,\dots ,b_m$, trong đó mảng $b$ tăng ngặt ($b_i<b_{i+1}$ với mọi $i$ từ $1$ đến $m-1$).

Bạn cần chia mảng $a$ thành $m$ mảng con liên tiếp và khác rỗng sao cho với mọi $i$ từ $1$ đến $m$, giá trị nhỏ nhất của mảng con thứ $i$ đúng bằng $b_i$. Mỗi phần tử thuộc đúng một mảng con: một số phần tử đầu tiên của $a$ tạo thành mảng con thứ nhất, một số phần tử tiếp theo tạo thành mảng con thứ hai, và cứ thế tiếp tục.

Ví dụ, nếu $a=[12,10,20,20,25,30]$ và $b=[10,20,30]$ thì có đúng hai cách chia hợp lệ:

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

Hãy đếm số cách chia mảng $a$. Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho $998244353$.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$ — độ dài của mảng $a$ và mảng $b$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$.

Dữ liệu ra

In ra một số nguyên duy nhất — số cách chia mảng $a$, lấy phần dư khi chia cho $998244353$.

Ràng buộc

• $1\le n,m\le 2·{10}^5$
• $1\le a_i\le {10}^9$
• $1\le b_i\le {10}^9$
• $b_i<b_{i+1}$ với mọi $i$ từ $1$ đến $m-1$

Ví dụ