const MOD: usize = 1e9 as usize + 7; const LIMIT: usize = 100000; fn main() { let mut nm = String::new(); std::io::stdin().read_line(&mut nm).ok(); let nm: Vec = nm.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nm[0]; let m = nm[1]; let mut v = String::new(); std::io::stdin().read_line(&mut v).ok(); let v: Vec = v.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut r = String::new(); std::io::stdin().read_line(&mut r).ok(); let r: Vec = r.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let mut ab = String::new(); std::io::stdin().read_line(&mut ab).ok(); let ab: Vec = ab.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let a = ab[0]; let b = ab[1]; let mut vcnts = vec![0usize; LIMIT+1]; vcnts[0] = 1; for i in 0..n { for j in (0..=LIMIT).rev() { if vcnts[j] == 0 { continue; } vcnts[j+v[i]] += vcnts[j]; vcnts[j+v[i]] %= MOD; } } let mut rcnts = vec![0usize; LIMIT+1]; rcnts[0] = 1; for i in 0..m { for j in (0..LIMIT).rev() { if rcnts[j] == 0 { continue; } rcnts[j+r[i]] += rcnts[j]; rcnts[j+r[i]] %= MOD; } } for i in 0..LIMIT { rcnts[i+1] += rcnts[i]; rcnts[i+1] %= MOD; } let mut result = 0usize; for v in 1..=LIMIT { if vcnts[v] == 0 { continue; } let right = v / a; let left = v / b + if v % b > 0 { 1 } else { 0 }; result += vcnts[v] * (MOD + rcnts[right] - rcnts[left-1]) % MOD; result %= MOD; } println!("{}", result); }