Xác định các thao tác

Cho một hoán vị $a_1,a_2,\dots ,a_n$ và một mảng $b$ ban đầu rỗng. Ta thực hiện thao tác sau đúng $k$ lần.

Ở lần thực hiện thứ $i$, ta chọn một chỉ số $t_i$ ($1\le t_i\le n-i+1$), xoá phần tử $a_{t_i}$ khỏi mảng $a$, rồi thêm một trong hai phần tử kề $a_{t_i-1}$ hoặc $a_{t_i+1}$ (nếu chỉ số tương ứng còn nằm trong mảng) vào cuối mảng $b$. Sau đó các phần tử $a_{t_i+1},\dots$ được dồn sang trái để lấp chỗ trống.

Nói cách khác, mỗi thao tác xoá một phần tử của $a$ và thêm vào $b$ một phần tử kề với phần tử vừa bị xoá (tại thời điểm xoá).

Cho hoán vị ban đầu $a_1,\dots ,a_n$ và mảng kết quả $b_1,\dots ,b_k$. Tất cả các phần tử của $b$ đều đôi một khác nhau. Hãy đếm số dãy chỉ số $t_1,t_2,\dots ,t_k$ có thể sinh ra đúng mảng $b$, lấy phần dư khi chia cho $998244353$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n,k$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là các phần tử của $a$.
  • Dòng thứ ba chứa $k$ số nguyên $b_1,b_2,\dots ,b_k$ là các phần tử của $b$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên là số dãy chỉ số hợp lệ lấy phần dư cho $998244353$.

Ràng buộc

• $1\le t\le 100000$
• $1\le k<n\le 200000$
• $1\le a_i\le n$, các $a_i$ đôi một khác nhau (là một hoán vị).
• $1\le b_i\le n$, các $b_i$ đôi một khác nhau.
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $200000$.

Ví dụ