#include <bits/stdc++.h>
using namespace std;
struct edge {
  long long to, cost;
};
const long long mod = 1e9 + 7, inf = 1e16;
long long modpow(long long x, long long n) {
  if (n == 0) return 1;
  if (n % 2) return x * modpow(x * x % mod, n / 2) % mod;
  return modpow(x * x % mod, n / 2) % mod;
}
long long fact(long long n) {
  long long ans = 1;
  for (long long i = 0; i < (long long)(n); i++) {
    ans *= (i + 1);
    ans %= mod;
  }
  return ans;
}
long long comb(long long n, long long r) {
  if (n < r) swap(n, r);
  if (n - r < r) r = n - r;
  return fact(n) * modpow(fact(n - r), mod - 2) % mod *
         modpow(fact(r), mod - 2) % mod;
}
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long n, m;
long long s[2222], t[2222];
long long ans = 0;
set<long long> S, T;
signed main() {
  cin >> n >> m;
  for (long long i = 0; i < (long long)(n); i++) {
    cin >> s[i];
    S.insert(s[i]);
  }
  for (long long i = 0; i < (long long)(m); i++) {
    cin >> t[i];
    T.insert(t[i]);
  }
  if (S.size() == 1 && T.size() == 1 && s[0] == t[0]) {
    for (long long i = 0; i < (long long)(n + 1); i++) {
      ans += comb(n, i) * comb(m, i) % mod;
      ans %= mod;
    }
    cout << ans << endl;
  }
}
