#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int N, M;
  cin >> N >> M;
  int S[2000], T[2000];
  for (int i = 0; i < (N); i++) cin >> S[i];
  for (int i = 0; i < (M); i++) cin >> T[i];
  long long mod = 1e9 + 7;
  long long dp[4001];
  for (int i = 0; i < (N + M + 1); i++) dp[i] = 1;
  for (int i = N; i > 0; i--) {
    for (int j = i; j < i + M; j++) {
      if ((i & 15) == 0 || (j & 15) == 0) {
        if (S[N - i] == T[j - i])
          dp[j] = (dp[j - 1] + dp[j + 1]) % mod;
        else
          dp[j] = (dp[j - 1] + dp[j + 1] - dp[j]) % mod;
      } else {
        if (S[N - i] == T[j - i])
          dp[j] = dp[j - 1] + dp[j + 1];
        else
          dp[j] = dp[j - 1] + dp[j + 1] - dp[j];
      }
    }
  }
  cout << ((dp[M] % mod + mod) % mod) << "\n";
  return 0;
}
