#include <bits/stdc++.h>
using namespace std;
const long long int mod = 1e9 + 7;
const long long int MAX = 2e5 + 1;
long long int mpow(long long int a, long long int b) {
  long long int res = 1;
  a %= mod;
  while (b) {
    if (b & 1) res = res * a % mod;
    a = a * a % mod;
    b >>= 1;
  }
  return res;
}
void solve() {
  long long int n, m;
  cin >> n >> m;
  int fst[n], snd[m];
  for (int i = 0; i < n; i++) cin >> fst[i];
  for (int j = 0; j < m; j++) cin >> snd[j];
  int pos[m], ans = 0;
  for (int i = 0; i < n; i++) {
    long long int cnt = 0, flag = 0;
    for (int j = 0; j < m; j++) {
      if (snd[j] == fst[i]) {
        flag = 1;
        pos[j] = i;
        ++cnt;
      } else if (pos[j] <= i)
        ++cnt;
    }
    if (flag) ans += (mpow(2, cnt) - 1);
    ans = ans % mod;
  }
  cout << ans;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  ;
  long long int t;
  t = 1;
  while (t--) solve();
  return 0;
}
