子序列

题目描述

给定两个整数序列，第一个序列长度为 n，第二个序列长度为 m。请问，这两个序列有多少种公共的子序列？输出数量模 998244353 的余数。

所谓子序列，是指从原序列中选择部分或全部元素组成新序列，这些元素在原序列中不必连续，但要保持在原序列中的顺序。只要下标不同，哪怕数字相同，也要算成不同的子序列。

输入格式

第一行：两个整数表示 n 与 m；

第二行： n 个数字 a₁,a₂,... ,a_n；

第三行：m 个数字 b₁,b₂,... ,b_m；

输出格式

单个整数表示答案。

输入样例

4 3
3 4 6 2
3 3 2

输出样例

6

说明提示

1≤n,m≤2000

1≤a_i,b_j≤100,000

限制

时间限制：1000ms

内存限制：512MiB