#include using namespace std; typedef long long ll; #define rep(i, n) for(ll i = 0, i##_len = (n); i < i##_len; i++) #define reps(i, s, n) for(ll i = (s), i##_len = (n); i < i##_len; i++) #define rrep(i, n) for(ll i = (n) - 1; i >= 0; i--) #define rreps(i, e, n) for(ll i = (n) - 1; i >= (e); i--) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() #define sz(x) ((ll)(x).size()) #define len(x) ((ll)(x).length()) #define endl "\n" struct mint { const int mod = 1e9 + 7; long long x; mint (long long x = 0) : x((x % mod + mod) % mod) { } mint& operator=(const long long a) { x = a % mod; return *this; } mint& operator=(const mint a) { x = a.x % mod; return *this; } mint& operator+=(const mint a) { if ((x += a.x) >= mod) x -= mod; return *this; } mint operator+(const mint a) const { mint res(*this); return res += a; } mint& operator-=(const mint a) { if ((x += (mod - a.x)) >= mod) x -= mod; return *this; } mint operator-(const mint a) const { mint res(*this); return res -= a; } mint& operator*=(const mint a) { (x *= a.x) %= mod; return *this; } mint operator*(const mint a) const { mint res(*this); return res *= a; } mint pow(long long t) const { if (!t) return 1; mint a = pow(t >> 1); a *= a; if (t & 1) a *= *this; return a; } mint inv() const { return pow(mod - 2); } mint& operator/=(const mint a) { return (*this) *= a.inv(); } mint operator/(const mint a) const { mint res(*this); return res /= a; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); // ifstream in("input.txt"); // cin.rdbuf(in.rdbuf()); ll n, m; cin >> n >> m; vector v(n); ll sumv = 0; rep(i, n) { cin >> v[i]; sumv += v[i]; } vector r(m); ll sumr = 0; rep(i, m) { cin >> r[i]; sumr += r[i]; } ll a, b; cin >> a >> b; vector vdp(sumv + 1, 0); vdp[0] = 1; rep(i, n) { rreps(j, v[i], sumv + 1) { vdp[j] += vdp[j - v[i]]; } } rep(i, sumv + 1) { if (i > 0) vdp[i] += vdp[i - 1]; } vector rdp(sumr + 1, 0); rdp[0] = 1; rep(i, m) { rreps(j, r[i], sumr + 1) { rdp[j] += rdp[j - r[i]]; } } mint ans = 0; reps(i, 1, sumr + 1) { ll l = min(sumv + 1, a * i); ll r = min(sumv, b * i); mint lv = vdp[l - 1]; mint rv = vdp[r]; mint cnt = rv - lv; ans += rdp[i] * cnt; } cout << ans.x << endl; return 0; }