#include <bits/stdc++.h>
using namespace std;
long long inf = 1e9 + 7;
long long n, m, s[2020], t[2020];
long long dp[2020][2020] = {};
vector<long long> s_list[100010], t_list[100010];
int main(void) {
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    cin >> s[i];
    s_list[s[i]].push_back(i);
  }
  for (int i = 0; i < m; i++) {
    cin >> t[i];
  }
  dp[0][0] = 1;
  for (int i = 0; i < n; i++) dp[i + 1][0] = 1;
  for (int j = 0; j < m; j++) dp[0][j + 1] = 1;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      dp[i + 1][j + 1] = dp[i + 1][j];
      for (int k = 0; k < s_list[t[j]].size() && s_list[t[j]][k] < i + 1; k++) {
        dp[i + 1][j + 1] += dp[s_list[t[j]][k]][j];
      }
      dp[i + 1][j + 1] %= inf;
    }
  }
  cout << dp[n][m] << endl;
}
