#include #include using namespace std; 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]; } int a,b;cin>>a>>b; vector> dp1(2,vector(100200)),dp2(2,vector(100200)); 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[0][j]; dp1[1][j] += dp1[0][j]; } 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[0][j]; dp2[1][j] += dp2[0][j]; } for(int j = 0; 100000 >= j; j++){ dp2[0][j] = dp2[1][j]; dp2[1][j] = 0; } } vector rudp2(100200); for(int i = 0; 100000 >= i; i++){ rudp2[i+1] += rudp2[i]+dp2[0][i]; } long long ans = 0; for(int i = 1; 100000 >= i; i++){ ans += (rudp2[i/a+1] - rudp2[(i+b-1)/b])*dp1[0][i]; } cout << ans << endl; }