#abc130e. [abc130_e]Common Subsequence

[abc130_e]Common Subsequence

给出两个长度分别为N和M的整数序列S和T,它们均由 1110510 ^ 5(含 10510 ^ 5 )之间的整数组成。

求在S子序列和T子序列中,有多少对两个子序列的内容相同。

子序列的说明:

A的子序列是指通过从A删除零个或多个元素而不改变顺序而获得的序列。

对于S和T而言,如果子序列的内容相同,但是被删除元素的索引集(位置)不同,也当成两个不同的子序列。

输出答案模 109+710 ^ 9 + 7 的结果