#include using namespace std; #define int long long templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n >> m; int v[1010]; int r[1010]; for(int i = 0;i < n;i++) cin >> v[i]; for(int i = 0;i < m;i++) cin >> r[i]; int a, b; cin >> a >> b; dp1[0] = 1; for(int i = 0;i < n;i++){ for(int j = N-v[i];j >= 0;j--){ dp1[j+v[i]] += dp1[j]; dp1[j+v[i]] %= MOD; } } dp1[0]--; dp2[0] = 1; for(int i = 0;i < m;i++){ for(int j = N-r[i];j >= 0;j--){ dp2[j+r[i]] += dp2[j]; dp2[j+r[i]] %= MOD; } } dp2[0]--; for(int i = 0;i <= N;i++){ rui[i+1] += rui[i] + dp1[i]; rui[i+1] %= MOD; } int ans = 0; for(int i = 0;i <= N;i++){ int aa = a * i; if(aa > N) break; int bb = min(N, b*i); int tmp = (MOD + rui[bb+1] - rui[aa]) %MOD; ans += (tmp * dp2[i]) % MOD; ans %= MOD; } cout << ans << endl; return 0; }