题目描述
Zp幸运的得到了两个序列A和B,现在Zp想知道数列A和数列B的非空子数列有多少对是相同的。例如,{1,2}和{1,2}是相同的,而{1,2,4}和{1,4,2}是不同的。子序列可以是不连续的,例如,{1,1,2}有7个非空子序列{1},{1},{2},{1,1},{1,2},{1,2},{1,1,2}。最后的结果可能非常大,输出答案mod 1000000007。
输入
输入包含多组数据。
对于每组数据:
第一行包含两个整数N,M(1≤N,M≤1000);
第二行有N个整数,表示第一个数列;
第三行有M个整数,表示第二个数列。
所有的数字的取值范围为[1,1000]。
输出
输出对1000000007取模后的结果。
样例输入
3 2
1 2 3
2 1
3 2
1 2 3
1 2
样例输出
2
3
参考代码
暂无
解析
暂无