#include #define M_PI 3.14159265358979323846 // pi using namespace std; typedef long long ll; typedef unsigned long long ull; typedef vector VI; typedef pair P; typedef tuple t3; typedef tuple t4; #define rep(a,n) for(ll a = 0;a < n;a++) #define repi(a,b,n) for(ll a = b;a < n;a++) #include using namespace std; const ll mod = 1e9 + 7; const ll INF = 1e15; int main() { ll n, m; cin >> n >> m; vector vs(n); vector rs(m); rep(i, n) cin >> vs[i]; rep(i, m) cin >> rs[i]; ll a, b; cin >> a >> b; const ll maxN = 100 * 1000 + 1; vector vss(maxN, 0); vss[0] = 1; rep(i, n) { for (int j = maxN - 1 - vs[i]; j >= 0; j--) { if (vss[j]) { vss[j + vs[i]] += vss[j]; vss[j + vs[i]] %= mod; } } } vector rss(maxN, 0); rss[0] = 1; rep(i, m) { for (int j = maxN - 1 - rs[i]; j >= 0; j--) { if (rss[j]) { rss[j + rs[i]] += rss[j]; rss[j + rs[i]] %= mod; } } } vector vssSum(maxN+1, 0); rep(i, maxN) { vssSum[i + 1] = vss[i] + vssSum[i]; vssSum[i + 1] %= mod; } ll sum = 0; for (int i = 1; i < maxN; i++) { ll count = rss[i]; if (count == 0) continue; ll ra = i * a; ll rb = i * b; ll c = vssSum[min(maxN, rb+1)] - vssSum[min(maxN,ra)]; c %= mod; c *= count; c %= mod; sum += c; sum %= mod; } cout << sum << endl; return 0; }