#include #include using namespace std; const long long MOD = 1000000007; int main(){ int n,m;cin>>n>>m; vector A(n),B(m); for(int i = 0; n > i; i++){ cin>>A[i]; } for(int i = 0; m > i; i++){ cin>>B[i]; } long long a,b;cin>>a>>b; vector> dp1(2,vector(101200)),dp2(2,vector(101200)); dp1[0][0] = dp2[0][0] = 1; for(int i = 0; n > i; i++){ for(int j = 0; 100000 >= j; j++){ dp1[1][j+A[i]] = (dp1[1][j+A[i]]+dp1[0][j])%MOD; dp1[1][j] = (dp1[1][j]+dp1[0][j])%MOD; } for(int j = 0; 100000 >= j; j++){ dp1[0][j] = dp1[1][j]; dp1[1][j] = 0; } } for(int i = 0; m > i; i++){ for(int j = 0; 100000 >= j; j++){ dp2[1][j+B[i]] = (dp2[1][j+B[i]]+dp2[0][j])%MOD; dp2[1][j] = (dp2[1][j]+dp2[0][j])%MOD; } for(int j = 0; 100000 >= j; j++){ dp2[0][j] = dp2[1][j]; dp2[1][j] = 0; } } vector rudp2(101200); for(int i = 0; 100000 >= i; i++){ rudp2[i+1] = (rudp2[i+1]+rudp2[i]+dp2[0][i])%MOD; } long long ans = 0; for(int i = 1; 100000 >= i; i++){ long long ru = rudp2[i/a+1] - rudp2[(i+b-1)/b]; if(ru < 0)ru += MOD; ans = (ans+(ru*dp1[0][i])%MOD)%MOD; } cout << ans << endl; }