MOD = 10**9 + 7

N, M = map(int, input().split())
Ss = list(map(int, input().split()))
Ts = list(map(int, input().split()))

dp = [[1]*(M+1) for _ in range(N+1)]
for i, S in enumerate(Ss, 1):
    for j, T in enumerate(Ts, 1):
        dp[i][j] = dp[i-1][j] + dp[i][j-1]
        if S != T:
            dp[i][j] -= dp[i-1][j-1]
        dp[i][j] %= MOD

print(dp[-1][-1]) MOD = 10**9 + 7 MOD 10**9 + 7 10**9 10 9 7 N, M = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split M Ss = list(map(int, input().split())) Ss list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split Ts = list(map(int, input().split())) Ts list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split [1]*(M+1) for _ in range(N+1) for _ in range(N+1) _ range(N+1) range N+1 N 1 for _ in range(N+1) [1]*(M+1) [1] 1 M+1 M 1 dp = [[1]*(M+1) for _ in range(N+1)] dp [[1]*(M+1) for _ in range(N+1)] for i, S in enumerate(Ss, 1):
    for j, T in enumerate(Ts, 1):
        dp[i][j] = dp[i-1][j] + dp[i][j-1]
        if S != T:
            dp[i][j] -= dp[i-1][j-1]
        dp[i][j] %= MOD i S enumerate(Ss, 1) enumerate Ss 1 for j, T in enumerate(Ts, 1):
        dp[i][j] = dp[i-1][j] + dp[i][j-1]
        if S != T:
            dp[i][j] -= dp[i-1][j-1]
        dp[i][j] %= MOD j T enumerate(Ts, 1) enumerate Ts 1 dp[i][j] = dp[i-1][j] + dp[i][j-1] dp[i][j] [i] dp i j dp[i-1][j] + dp[i][j-1] dp[i-1][j] [i-1] dp i-1 i 1 j dp[i][j-1] [i] dp i j-1 j 1 if S != T:
            dp[i][j] -= dp[i-1][j-1]
         S != T S T dp[i][j] -= dp[i-1][j-1] dp[i][j] [i] dp i j dp[i-1][j-1] [i-1] dp i-1 i 1 j-1 j 1 dp[i][j] %= MOD dp[i][j] [i] dp i j MOD print(dp[-1][-1]) print dp[-1][-1] [-1] dp -1 -1 M = map(int, input().split()) map(int, input().split()) M Ss = list(map(int, input().split())) list(map(int, input().split())) Ss N, M = map(int, input().split()) map(int, input().split()) N Ts = list(map(int, input().split())) list(map(int, input().split())) Ts MOD = 10**9 + 7 10**9 + 7 MOD dp = [[1]*(M+1) for _ in range(N+1)] [[1]*(M+1) for _ in range(N+1)] dp
MOD = 10**9 + 7

N, M = map(int, input().split())
Ss = list(map(int, input().split()))
Ts = list(map(int, input().split()))

dp = [[1]*(M+1) for _ in range(N+1)]
for i, S in enumerate(Ss, 1):
    for j, T in enumerate(Ts, 1):
        dp[i][j] = dp[i-1][j] + dp[i][j-1]
        if S != T:
            dp[i][j] -= dp[i-1][j-1]
        dp[i][j] %= MOD

print(dp[-1][-1])
