#include using namespace std; template class modint { using u64 = std::uint_fast64_t; u64 a; public: template constexpr modint(const INT x = 0) noexcept : a(x >= 0 ? x % Modulus : x % Modulus + Modulus) {} constexpr modint(const u64 x = 0) noexcept : a(x % Modulus) {} constexpr u64 &value() noexcept { return a; } constexpr const u64 &value() const noexcept { return a; } constexpr modint operator+(const modint rhs) const noexcept { return modint(*this) += rhs; } constexpr modint operator-(const modint rhs) const noexcept { return modint(*this) -= rhs; } constexpr modint operator*(const modint rhs) const noexcept { return modint(*this) *= rhs; } constexpr modint operator/(const modint rhs) const noexcept { return modint(*this) /= rhs; } constexpr modint &operator+=(const modint rhs) noexcept { a += rhs.a; if (a >= Modulus) { a -= Modulus; } return *this; } constexpr modint &operator-=(const modint rhs) noexcept { if (a < rhs.a) { a += Modulus; } a -= rhs.a; return *this; } constexpr modint &operator*=(const modint rhs) noexcept { a = a * rhs.a % Modulus; return *this; } constexpr modint &operator/=(modint rhs) noexcept { u64 exp = Modulus - 2; while (exp) { if (exp % 2) { *this *= rhs; } rhs *= rhs; exp /= 2; } return *this; } constexpr bool operator<(const modint& rhs) const noexcept {return this->a < rhs.a;} constexpr bool operator>(const modint& rhs) const noexcept {return rhs < *this;} constexpr bool operator<=(const modint& rhs) const noexcept {return !(*this > rhs);} constexpr bool operator>=(const modint& rhs) const noexcept {return !(*this < rhs);} constexpr bool operator==(const modint& rhs) const noexcept {return this->a == rhs.a;} constexpr bool operator!=(const modint& rhs) const noexcept {return !(*this == rhs);} constexpr modint& operator++() noexcept { *this += modint(1); return *this; } constexpr modint operator++(int) noexcept { modint tmp(*this); ++(*this); return tmp; } constexpr modint& operator--() noexcept { *this -= modint(1); return *this; } constexpr modint operator--(int) noexcept { modint tmp(*this); --(*this); return tmp; } constexpr modint operator-() const noexcept { return modint(0) - *this; } template friend constexpr std::ostream& operator<<(std::ostream& os, const modint& rhs) noexcept { os << rhs.a; return os; } template friend constexpr std::istream& operator>>(std::istream& is, modint& rhs) noexcept { int64_t tmp; is >> tmp; rhs = modint(tmp); return is; } constexpr modint pow(const u64 k) const noexcept { if (k == 0) return 1; if (k % 2 == 0){ modint res = pow(k / 2); return res * res; } return pow(k - 1) * modint(*this); } template operator const T (){return a;} }; int main(){ const constexpr int64_t p = 1e9 + 7; using mint = modint

; int n, m; cin >> n >> m; vector V(n), R(m); copy_n(istream_iterator(cin), n, V.begin()); copy_n(istream_iterator(cin), n, R.begin()); int a, b; cin >> a >> b; const int sup = 1e5; vector> DPV(n + 1, vector(sup + 1)), DPR(m + 1, vector(sup + 1)); DPV[0][0] = 1; DPR[0][0] = 1; for (int i = 0; i < n; i++){ for (int j = 0; j <= sup; j++){ DPV[i + 1][j] += DPV[i][j]; DPV[i + 1][j + V[i]] += DPV[i][j]; } } for (int i = 0; i < m; i++){ for (int j = 0; j <= sup; j++){ DPR[i + 1][j] += DPR[i][j]; DPR[i + 1][j + R[i]] += DPR[i][j]; } } mint ans = 0; vector SV(sup + 2), SR(sup + 2); for (int i = 0; i <= sup; i++){ SV[i + 1] = SV[i] + DPV[n][i]; SR[i + 1] = SR[i] + DPR[m][i]; } for (int64_t r = 0; r <= sup; r++){ int64_t l = a * r, right = b * r; if (sup < l) break; ans += DPR[m][r] * (SV[min(int64_t(sup) + 1, right + 1)] - SV[l]); } cout << ans - mint(1) << endl; }