#include <bits/stdc++.h>
using namespace std;
int main() {
  long long p = 1000000007;
  long long n, m, i, ii, j, jj, d, ans = 0, sum;
  cin >> n >> m;
  long long s[n], t[m], mat[n][m];
  for (i = 0; i < n; i++) cin >> s[i];
  for (j = 0; j < m; j++) cin >> t[j];
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) {
      if (s[i] == t[j])
        mat[i][j] = 1;
      else
        mat[i][j] = 0;
    }
  for (i = 1; i < n; i++)
    for (j = 1; j < m; j++)
      if (mat[i][j] == 1) {
        for (ii = 0; ii < i; ii++)
          for (jj = 0; jj < j; jj++) {
            mat[i][j] += mat[ii][jj];
          }
      }
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) {
      ans += mat[i][j];
      ans %= p;
    }
  cout << ans + 1;
}
