use proconio::input; fn main() { input! { n: usize, _f: usize, abc: [[usize; n]; 3], } let abc = (0..n) .map(|i| [abc[0][i], abc[1][i], abc[2][i]]) .collect::<Vec<_>>(); let m = *abc.iter().map(|x| x.iter().max().unwrap()).max().unwrap(); let mut dp = vec![false; m + 1]; dp[0] = true; let ans = abc .iter() .map(|x| { let mut swp = vec![false; m + 1]; for &x in x { for (swp, dp) in swp[x..].iter_mut().zip(dp.iter()) { if *dp { *swp = true; } } } dp = swp; dp.iter().filter(|dp| **dp).count() }) .collect::<Vec<_>>(); println!( "{}", ans.iter() .map(std::string::ToString::to_string) .collect::<Vec<_>>() .join("\n") ); }