Module d
Expand description
ยงABC 358 D - Souvenirs
refs: https://atcoder.jp/contests/abc358/tasks/abc358_d
use proconio::input;
fn main() {
input! {
n: usize,
m: usize,
mut a: [u64; n],
mut b: [u64; m],
}
a.sort();
b.sort();
let mut ans = 0;
let mut idx = 0;
for bi in b {
while idx < a.len() && a[idx] < bi {
idx += 1;
}
if idx >= a.len() {
println!("-1");
return;
}
ans += a[idx];
idx += 1;
}
println!("{}", ans);
}