#![allow(unused_imports)] use std::cmp::*; use std::collections::*; use std::io::Write; use std::ops::Bound::*; #[allow(unused_macros)] macro_rules! debug { ($($e:expr),*) => { #[cfg(debug_assertions)] $({ let (e, mut err) = (stringify!($e), std::io::stderr()); writeln!(err, "{} = {:?}", e, $e).unwrap() })* }; } fn main() { let n = read::(); let mut r = read_vec::(); r.sort(); let g = read_vec::(); let b = read_vec::(); let g_count = count(&g); let b_count = count(&b); let mut gb_count = vec![vec![0; 6001]; 3001]; for gi in 0..3001 { for bi in 0..3001 { gb_count[gi][gi + bi] = g_count[gi] * b_count[bi]; } } let mut gb_from_left = vec![vec![0; 6001]; 3001]; for gi in 0..3001 { gb_from_left[gi][0] = gb_count[gi][0]; for gbi in 1..6001 { gb_from_left[gi][gbi] = gb_from_left[gi][gbi - 1] + gb_count[gi][gbi]; } } let r_count = count(&r); let mut ans = 0i64; for ri in 1..3001 { for gi in 1..=ri { let gbi_max = gi + ri; let gbi_min = ri; //debug!(ri, r_count[ri] * gb_from_left[gi][ci_max]); ans += r_count[ri] * (gb_from_left[gi][gbi_max] - gb_from_left[gi][gbi_min]); } } println!("{}", ans); } fn count(r: &Vec) -> Vec { let mut count = vec![0; 3001]; for &num in r { count[num] += 1; } count } fn read() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn read_vec() -> Vec { read::() .split_whitespace() .map(|e| e.parse().ok().unwrap()) .collect() }